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Preface 



Due to the great success and enormous impact of IP networks, In- 
ternet access (such as sending and receiving e-mails) and web brows- 
ing have become the ruling paradigm for next generation wireless 
systems. On the other hand, great technological and commercial 
success of services and applications is being witnessed in mobile wire- 
less communications with examples of cellular, PCS voice telephony 
and wireless LANs. The service paradigm has thus shifted from the 
conventional voice service to seamlessly integrated high quality mul- 
timedia transmission over broadband wireless mobile networks. The 
multimedia content may include data, voice, audio, image, video and 
so on. With availability of more powerful portable devices, such as 
PDA, portable computer and cellular phone, coupled with the easier 
access to the core network (using a mobile device), the number of 
mobile users and the demand for multimedia-based applications is 
increasing rapidly. As a result, there is an urgent need for a sys- 
tem that supports heterogeneous multimedia services and provides 
seamless access to the desired resources via wireless connections. 

Therefore, the convergence of multimedia communication and 
wireless mobile networking technologies into the next generation 
wireless multimedia (WMM) networks with the vision of “anytime, 
anywhere, anyform” information system is the certain trend in the 
foreseeable future. However, successful combination of these two 
technologies presents many challenges such as available spectral 
bandwidth, energy efficiency, seamless end-to-end communication, 
robustness, security, etc. To satisfy the growing demand for new 
innovative broadband wireless multimedia services, the currently de- 
ployed 2G wireless systems are evolving towards the third-generation 
(3G) systems to offer more advanced services. The 3G systems can 
support multimedia traffic at a target transmission rate of up to 2 
Mbps for static mobile users and 144 Kbps for high mobility users. 
The 3G wireless technology, known as IMT-2000 (International Mo- 
bile Telecommunications-2000), is a unified technology standard, to 
provide a high quality, worldwide roaming capability on a small 




portable terminal. 

One key issue in providing multimedia services over a mobile 
wireless network is the quality of service (QoS) support in the pres- 
ence of changing network connectivity due to user mobility and 
shared, noisy, highly variable and limited wireless communication 
links. 

Different techniques have been proposed in the literature to sup- 
port QoS for multimedia applications at different layers of wireless 
networks. At the application layer, new multimedia coding systems, 
e.g. MPEG-4 and H.263L video codec, are adaptive to the chang- 
ing network conditions, such as bandwidth and link quality. At the 
network layer, the protocols that are capable of handling mobility 
management and seamless connectivity are being developed. Rout- 
ing mechanisms are also extended to be QoS aware and able to handle 
mobility. At the data link layer, medium access control is modified so 
that reservations and QoS guarantees can be supported. Similarly, 
error correction mechanisms can protect against higher and varying 
error rates of wireless links. At the physical layer, modulation and 
power control schemes are also designed to be QoS aware. 

In this research monograph, we discuss network layer mecha- 
nisms, i.e. the resource reservation estimation (RRE) and the call 
admission control (CAC), under a unified radio resource manage- 
ment (RRM) framework to support multimedia applications in the 
next generation wireless cellular networks, with various QoS require- 
ments such as bandwidth, delay /jitter, and priority. CAC schemes 
enable the system to provide QoS to the new as well as existing 
calls. Resource reservation scheme, such as Guard Channel, is used 
to reserve the resources for certain high priority calls. On the other 
hand, network is required to take the advantage of resource sharing 
among traffic in order to achieve better channel utilization. Obtain- 
ing a right balance between the two opposing criteria is, however, a 
big challenge. Our schemes cover RRM design for the channel-based 
wireless system, such as the time division multiple access (TDMA) 
and the frequency division multiple access (FDMA) systems, as well 
as the interference-based code division multiple access (CDMA) sys- 
tem. 

In a cellular wireless system, geographic region is divided into 




small sized cells. Unlike wired networks, communication entities in 
cellular networks change their connectivity via handoff when they 
move from one cell to another. The use of micro or pico-sized cells 
makes the role of handoff procedures very important in maintaining 
the service continuity and QoS guarantees to the multimedia appli- 
cations. The solution to this challenge is the proper management 
of scarce resources to satisfy both the service provider and mobile 
users. Sometimes, these two goals may however be conflicting to each 
other. Our schemes also address the issue of how to provide seamless 
handoff to mobile users, under the constraint of limited resources. 

The organization of this research monograph is as follows. A brief 
overview of related issues and previous work is given in Chapters 1 
and 2. In Chapter 3, mathematical models are discussed to analyze 
connection-level QoS in wireless multimedia networks. It provides 
the fundamental understanding of connection-level QoS for different 
classes of applications. The basic modeling methodology are used 
for the analysis of more complex scenarios in the later chapters. 

In Chapter 4, an adaptive resource management system for mul- 
timedia services in a wireless network environment is discussed. The 
objective is to provide the desired QoS to different applications, un- 
der the constraints of limited and varying network bandwidth re- 
sources. Based on the concepts of service model and application 
profile, resources can be allocated adaptively to each service class 
by employing adaptive admission control and resource reservation 
schemes. In Chapter 5, dynamic call admission control schemes 
based on the single threshold guard channel (GC) scheme are pre- 
sented for CBR and VBR traffic, respectively. 

Chapter 6 addresses the issue of how to provide seamless 
handoff to mobile users with multiple priority traffic classes in 
FDMA/TDMA system. Multiple-threshold fixed GC scheme and 
dynamic GC scheme using SNR and distance information in the 
neighboring cells are presented. The interaction among communi- 
cation elements and other implementation issues are also discussed. 
In Chapter 7, an efficient radio resource management (RRM) for 
CDMA-based cellular communication systems using the interference 
guard margin (IGM) scheme is presented. The resulting CAC scheme 




gives preferential treatment to higher priority handoff calls by pre- 
reserving a certain amount of resource in terms of IGM. 

The RRM and CAC schemes presented in Chapters 4 and 5 
address both connection-level and packet- level QoS. However, the 
schemes presented in chapters 6 and 7 address connection-level QoS 
only, whereas with more considerations on traffic profiles in the real- 
world wireless systems, including mobile terminal’s data rate, differ- 
ent levels of priorities, mobility and rate adaptivity characteristics. 

In Chapter 8, we formulate the optimal RRM design as the MDP 
optimization problem. MDP can be used to derive an optimal call 
admission policy in a stationary sense. In most cases, where the traf- 
fic condition does not change rapidly, the MDP-based call admission 
policy provides a better trade-off between optimality and complexity. 
The CAC policy can be controlled by choosing appropriate actions to 
accept or reject calls of different classes according to the current sys- 
tem state. Finally, the summary of presented techniques and future 
research directions are presented in Chapter 9. 

Note that different chapters were completed at different stages 
of time, and we did not make special attempt to unify notations 
and terminologies in all chapters so that it is best to treat them 
independently at each chapter. 
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Chapter 1 



INTRODUCTION 



1.1 Quality of Service Issues in Wireless Multimedia Net- 
works 

Multimedia systems have attracted great attention during the past 
few years. Many multimedia systems with advanced information 
technologies have been developed in a distributed fashion. To enable 
access to distributed multimedia data, multimedia communication 
(as a convergence of information and telecommunication technolo- 
gies) has been an active research area, and has promoted new ap- 
plications with real-time video and audio streaming. On the other 
hand, great technological and commercial success of services and ap- 
plications is being witnessed in mobile wireless communications with 
examples of cellular, PCS voice telephony and wireless LANs. When 
portable computers become more powerful, and the accessibility of 
a fixed network from a mobile host becomes easier, the number of 
mobile users and the demand for multimedia information by mobile 
users will increase rapidly. The core issue of providing multime- 
dia services over a mobile wireless network is the quality of service 
(QoS) support in the presence of changing network connectivity due 
to user mobility and shared, noisy, highly variable and limited wire- 
less communication links. In this research, we address the problem 
of providing QoS to multimedia applications in the next generation 
wireless networks. 



1.1.1 Multimedia Applications 

According to different delay requirements, multimedia applications 
could be classified into real-time and non-real-time applications. 
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Real-time applications cannot tolerate large delay and delay vari- 
ation. Most interactive video/audio applications, such as video con- 
ferencing and telephone calls, have a stringent timing constraint and, 
thus, belong to real-time applications. On the other hand, non- 
real-time applications can tolerate relatively large delay and delay 
variation. Most traditional data applications, such as Telnet, FTP, 
email, and so on, can work without guarantees of timely data de- 
livery. These applications are also called elastic, since they are able 
to stretch gracefully when delay increases; although these applica- 
tions can benefit from short delay. The delay requirements vary from 
interactive applications like Telnet, to more asynchronous ones like 
email, with interactive bulk transfers like FTP in the middle. 

In terms of loss/error requirement, real-time applications (e.g., 
voice and video) can generally tolerate some loss/error. For exam- 
ple, most modern video compression techniques such as H.263-f [1] 
and MPEG-4 [2] have various error resilience options (e.g. refer- 
ence picture selection (RPS) , video redundancy coding (VRC) and 
I-MB refresh ) to address the tradeoff between coding efficiency and 
error robustness [1]. Although decoders may suffer from quality 
degradation to a certain degree caused by error /loss in the network, 
they do not require error/loss-free transmission. On the other hand, 
non-real-time applications (e.g., email) usually can not tolerate any 
loss/error. Table 1.1 summarizes characteristics of different multi- 
media applications. 



Table 1.1: Different multimedia applications 



delay /jitter 


real-time 


non-real-time 


loss / error 


tolerant 


non-tolerant 


Examples 


voice conversation 


email, FTP 



1.1.2 Wireless Networks 

Wireless networks can be divided mainly into two types, i.e. the 
local-area network (LAN) and the wide-area network (WAN), beised 
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on the geographical cell size, the allocated frequency band, channel 
characteristics, main target applications, and economic concerns [3]. 

Wireless LANs primarily target high speed data applications 
within a relatively small geographical area, as a complement of their 
wired counterparts for situations where wiring is difficult or im- 
practical. The architecture could be infrastructure-based or ad-hoc, 
whereby terminals communicate with each other without the medi- 
ation of a fixed base station. On the other hand, wireless WANs , 
such as cellular. Personal Communication Systems (PCS) , and mo- 
bile data radio systems, cover a large geographical area, but provide 
relatively low data-rate services compared to wireless LANs. 

Due to differences mentioned above, wireless LANs and WANs 
have been developed based on different physical and link layer pro- 
tocols. For example, in the medium access control (MAC) sub-layer, 
most commercial wireless LANs are based on packet-switching ran- 
dom access protocols, while most cellular WANs are based on circuit- 
switching FDMA/TDMA/CDMA protocols. Consequently, QoS is- 
sues are different in these two types of wireless networks. 

For wireless LANs, how to support different multimedia applica- 
tions, including real-time traffic with delay constraint and non-real- 
time traffic with loss/error constraint, by an efficient MAC protocol 
and packet scheduling algorithm, is the major concern. Moreover, 
for ad hoc wireless networks, in which an effective routing algorithm 
is one of the great challenges, QoS-aware routing is important [4]. 

For wireless WANs, the current circuit-switching technology can 
support real-time voice calls with a delay /delay jitter bound, as long 
as the circuit dedicated to the call can be established. Non-real-time 
applications have also been provided by low rate data services [5] ,[6] 

, when there are channels not occupied by real-time calls. The major 
concern to provide QoS to multimedia applications in such wireless 
networks is the seamless service upon user’s movement. 

Inefficient utilization of network resources is the major disadvan- 
tage of current circuit-switched networks. For example, the circuit 
is in use during the full lifetime of a real-time connection, even when 
no conversation is taking place. This has led to the deployment of 
the packet-switching technology in future wireless networks. Thus, 
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some of the QoS issues of wireless LANs are also relevant in packet- 
switched wireless WANs. 

In this book, we consider wireless WANs, especially cellular net- 
works, and focuses on the radio resource management mechanisms 
for QoS provisioning. 

1.2 Resource Management Issues in Cellular Wireless Sys- 
tems 

Fig. 1.1 provides a conceptual architecture of a cellular wireless 
communication network, which consists of a fixed network part and 
a wireless access system. The fixed network part, through mobile 
switching centers (MSC) , provides connections between radio access 
ports, often named as base stations (BS) , which in turn provide the 
wireless connections to the mobile station (MS) located in their cov- 
erage area (called cells) . BSs are distributed over the geographical 
area where communication services are covered. Continuous service 
coverage within this service area is achieved by handoff , which is the 
seamless transfer of a call from one BS to the other as the mobile 
unit crosses cell boundaries. 




Figure 1.1: Illustration of the wireless network architecture. 



1.2.1 Characteristics of Cellular Wireless Systems 

The cellular systems have the following distinct characteristics. 
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• Cellular mobility and handoff 

A cellular network employs a central switching office, i.e. the 
MSC to interconnect small radio coverage areas into a larger 
system [7]. In order to maintain the service of a call, it is 
important to properly manage the resource along the path of 
MSs , especially when they move from one cell to another. 
Since each BS typically serves a limited number of users, ad- 
ditional customers cannot access the cellular system through 
that BS, when it has reached its capacity (i.e. all the radio 
channels are occupied). Therefore, an existing service may be 
disconnected during handoff due to the lack of the necessary 
resource in consecutive cells. To provide QoS guarantees to 
mobile users, a certain resource reservation scheme has to be 
implemented for potential handoff calls. This is the focus of 
the resource reservation module. 

• Limited resource and preferential treatment 

With an increase in the number of users in a wireless com- 
munication system, the load on the frequency spectrum be- 
comes heavier. Thus, it is important to manage the resource 
effectively. The resource under our consideration is either the 
number of channels (i.e. time slots or frequency narrow-bands) 
in 2G FDMA and TDMA systems or the maximum tolerable 
interference margin in 3G CDMA systems. When a system is 
congested, the preferential treatment should be given to higher 
priority users, to optimize the objective function of the system. 
This practice would serve the interests of the system operator 
as well as mobile users. 

• Channel impairments 

Wireless channel between a MS and the BS is modeled as a 
time-varying communication path between the two stations. 
The point-to-point connection in this environment is affected 
by multipath, fast fading and other impairments, depending 
on propagation conditions. The “break- then-make” handoff 
process adopted by the FDMA/TDMA system suffers a great 
deal from channel impairments. In contrast, the soft handoff 
process in the CDMA system mitigates such a situation since 
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it allows an MS to connect to two or more BSs simultaneously 
during handoff. 

1.2.2 Resource Management 

Supporting the multiple QoS requirements of multimedia traffic is a 
major challenge in mobile wireless networks. The system-operator 
usually wants to achieve high system utilization so that more users 
can be accommodated by the system and more revenue can thus be 
obtained while the mobile user wants to receive better QoS. Con- 
sequently, a user would like the system to reserve enough resources 
for him/her to use, whenever required. In a wireless telephony sys- 
tem, squeezing more users into the system inevitably leads to con- 
gestion and heavier interference in the system. This results in poor 
QoS guarantees to users. Striking a proper balance between system 
utilization and user’s QoS satisfaction is the focus of the schemes 
discussed in this book. 

To meet the large bandwidth requirement of multimedia traffic, 
it is important to utilize the system resource efficiently and provide 
preferential treatment according to mobile user’s traffic profile when 
the system is congested. The Radio Resource Management (RRM) 
module in the cellular network system is responsible for the man- 
agement of air interface resources. RRM is needed to offer efficient 
system utilization and to guarantee a certain QoS to different users 
according to their traffic profiles. The call admission control (CAC) 
mechanism is one of the most important components of RRM that 
affects the resource utilization efficiency and QoS guarantees pro- 
vided to users. The radio resource reservation estimation (RRE) 
mechanism helps CAC to decide how much resource is needed to be 
reserved in order to provide QoS guarantees to mobile users. The 
RRE module residing in each base station dynamically estimates the 
amount of resources to be reserved by referencing traffic conditions 
in neighboring cells periodically or upon the call request depending 
on the design of the system. 
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Chapter 2 



BACKGROUND 



2.1 Evolution of Wireless Communication Networks 

Wireless communications have experienced an enormous amount of 
growth during the last two decades. Here, we review the evolution 
of wireless communication systems and point out the improvements 
from one generation to the other. 

2.1.1 The First Generation (IG) Systems 

The first-generation (IG) wireless communication systems that used 
analog transmission for speech services were introduced in early 
1980s. They included the Advanced Mobile Phone Service (AMPS) 

, the Total Access Communications System (TAGS) and the Nordic 
Mobile Telephone (NMT) , etc. All of these IG cellular systems used 
the frequency division multiple access (FDMA) method to achieve 
spectrum sharing among multiple users. To allow transmitting and 
receiving signals at the same time, the base station communicates 
with each mobile station with two separate sets of channels. The 
base station transmits along one set of radio channels, called for- 
ward channels, and receives along another set of channels, which are 
reverse channels from the mobile stations. A wireless system adopts 
the frequency reuse strategy (reuse pattern) to increase the number 
of radio channels. As cellular systems evolved, directional antennas 
are applied to sector a cell, to minimize the interference. 

2.1.2 The Second Generation (2G) Systems 

To meet the growing need for increasing the capacity of the cellular 
system, and to establish compatibility with the evolution of wired 
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networks towards digital systems, the second-generation (2G) wire- 
less cellular systems based on digital transmission techniques were 
introduced in late 1980s. Digitization allows the use of time di- 
vision multiple access (TDMA) and code division multiple access 
(CDMA) as alternative methods of radio resource sharing. Digital 
cellular systems fall into three basic types of cellular technologies: 
frequency division multiple access (FDMA), time division multiple 
access (TDMA) and code division multiple access (CDMA). The 
IS-136 system is sometimes referred to as Digital AMPS (DAMPS) 

; it is the new generation of the TDMA system beyond the IS-54 
dual-mode analog-digital system used in North America. IS-136 was 
led by the Universal Wireless Communications Consortium (UWCC) 
and Committee Tl (Tl) sponsored by the Alliance for Telecommu- 
nications Industry Solutions, and was accredited by the American 
National Standards Institute (ANSI). The Global System for Mo- 
bile Communications (GSM) developed in Europe is a mixed type 
of TDMA/FDMA system. The development of GSM was led by the 
GSM Association and the European Telecommunications Standards 
Institute (ETSI) . CDMA systems differ from FDMA and TDMA 
systems through the use of coded radio channels. IS-95 is an exam- 
ple of the CDMA technology, which was developed by the CDMA 
Development Group (CDG) and Telecommunications Industry As- 
sociation (TIA) . Personal Digital Cellular (PDC) is a 2G system as 
well. 



The 2G digital system has many advantages over the IG system 
in terms of capacity, quality, flexibility, security, and system com- 
plexity. With the demand for new innovative services in general, 
and wide-band multimedia services in particular, the currently de- 
ployed 2G wireless systems have further evolved towards the third- 
generation (3G) systems to offer more advanced service features. 
Some systems that extend the existing 2G system are called 2.5G 
systems. The main feature of 2.5G systems is the data packet ser- 
vice enhancement. They are developed to bridge the 2G and the 
3G systems. One example of the 2.5G system is the General Packet 
Radio Services (GPRS) that can provide higher data-rate packet- 
switching services up to 115Kbps. 
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2.1.3 The Third Generation (3G) Systems 

The 3G wireless systems have been standardized by the International 
Telecommunications Union (ITU) and the standard is known as In- 
ternational Mobile Telecommunications-2000 (IMT-2000) [1]. IMT- 
2000 is a unified technology standard that would provide a high qual- 
ity worldwide roaming capability on a small terminal and support 
multimedia applications such as Internet browsing, e-commerce, e- 
mail, video conferencing , and access to information stored through 
wired networks. It will provide access, by means of one or more radio 
links, to a wide range of services supported by fixed telecommuni- 
cation networks (e.g. PSTN/ISDN/IP) and to other services which 
are specific to mobile users. 

It is envisioned that 3G IMT-2000 wireless networks will evolve 
from existing wireless systems through a phased approach. The first 
phase includes the circuit- and packet-switched networks and mul- 
timedia services supported by user bit rates up to approximately 
2Mbps. Second phase is envisaged as augmenting first phase with 
additional service capabilities. 

The first phase of IMT-2000 makes the best use of existing 
resources such as 2G mobile telecommunication standards IS-95 
(CDMA) and GSM (TDMA) to provide high-speed wireless mul- 
timedia services. There are two kinds of approaches to this. One is 
the step-by-step asynchronous approach of W-CDMA evolving from 
GSM networks, led by the Third Generation Partnership Project 
(3GPP) in Europe [2]. With this approach, the 2G HSCSD (High 
Speed Circuit Switched Data) technique [3] can be used, where mul- 
tiple channels are employed to support transmission of data switched 
by high-speed circuits. The maximum transmission rate is 57.6 Kbps 
in GSM/HSCSD specification. Furthermore, the General Packet Ra- 
dio Services (GPRS) [4] is used to provide higher data rate packet 
switching services at up to 115Kbps, leading to Enhanced Data Rates 
for GSM Evolution (EDGE) [5], which can support services with a 
data rate up to 384 Kbps. This intermediate stage is called the 
2.5 generation (2.5G). It will be finally upgraded to the 3G mobile 
communication system IMT-2000 [6]. The other is the step-by-step 
synchronous approach of CDMA-2000 evolving from current IS-95 
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networks, led by the 3GPP2 effort in North America. With this 
approach, the maximum transmission speed of 2G is 64Kbps in IS- 
95A/B specification while the maximum transmission speed of 2.5G 
is up to 384 Kbps in the IS-2000 (IX) specification. The maximum 
transmission speed of 3G is up to 2Mbps [7]. 

The key features of IMT-2000 include the following [7, 8, 13]: 

• bit rates up to 2 Mbps (high bit rate transmission); 

• a variable bit rate to offer bandwidth on demand (rate adap- 
tivity); 

• high quality requirements from 10% frame error rate to 10“^ 
bit error rate (a wide range of QoS requirement); 

• high spectrum efficiency (via radio resource management and 
other mechanisms); 

• multiplexing of services with different quality requirements 
(multimedia support); 

• support of packet-based transmission. 

IMT-2000 provides a framework for worldwide wireless access by 
integrating a diverse system consisting of both terrestrial and satel- 
lite networks. It also exploits the potential synergy between digi- 
tal mobile telecommunication technologies and fixed wireless access 
(FWA) Systems [9]. 

2.2 Challenges in Wireless Multimedia Networks 

Providing multimedia services in wireless communication systems 
will become a reality in the very near future. To achieve this goal, 
many technical challenges are yet to be met as discussed in this 
section. 

2.2.1 Radio Aspect 

Higher rate services with high quality to be provided in the future 
wireless multimedia networks will demand more spectrum-efficient 
radio technologies [11]. 
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• Radio Interface Access 

The medium access technology to the common radio spectrum 
should maximize the system capacity while minimizing the in- 
terference among users. Moreover, it should enable the air in- 
terface to be able to cope with variable asymmetric data rates 
of multimedia services with different bandwidth on demand. 

• Radio Transmission Technology 

Radio transmission technologies, including modulation and 
spreading, channel equalization and coding, smart/adaptive 
antenna systems, etc., should be flexible and spectrum efflcient, 
and provide high quality service with a reasonable complexity. 

• Radio Resource Management 

The rapid increase in the size of the wireless mobile community 
and its demands for high-speed multimedia communications 
stand in clear contrast to the rather limited spectrum resource. 
Efficient spectrum (or radio resource) management [25] is of 
great importance for assigning channels and the transmitter 
power to the radio access port and the terminal under the 
interference constraint. 

2.2.2 Network Aspect 

Technical issues in the network aspect address the functional archi- 
tecture, signaling and protocols of 3G wireless multimedia networks 
[26]. Some key issues are as follows. 

• Mobility Management 

Mobility management is one of the most important issues in 
wireless networks in order to support user mobility [27]. There 
are two aspects of mobility management for wireless WANs, 
i.e. handoff management and roaming management. Hand- 
off management enables a mobile node to seamlessly obtain 
transmission services after handoff to a new cell. Roaming 
management, including registration and location update, en- 
ables service delivery to users who move to the coverage area 
of another network. Handoff management includes issues such 
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as handoff detection, radio link transfer, and channel assign- 
ment. To meet the requirements of increased system capacity, 
high signal quality, and power saving in mobile terminals, a re- 
duced cell size will be deployed in the future wireless networks. 
This leads to an increased number of handoff, which makes 
handoff management very important. Furthermore, with inte- 
grated voice, data and video services, mobility management in 
the future mobile networks has to also address issues such as 
routing. 

• Signaling and Protocol 

Signaling and protocols that are necessary for service access, 
call/connetion establishment, maintenance and release, etc., 
will require enhancement to support multimedia applications 
in the presence of user mobility and change of user profiles. 

• Security and Privacy 

Security is becoming increasingly important in wireless and 
mobile telecommunication services to protect end-user’s pri- 
vacy and to protect network operators from significant loss of 
revenues due to fraudulent access to networks and services. 

2.2.3 Other Aspects 

Other challenges faced by 3G wireless multimedia networks include 
the development of easy-to-use multimedia handset terminals with 
simple attractive user interfaces, convenient operations, lower energy 
consumption, provision of various applications and contents, etc. To 
meet these challenges, related technology facilitators are envisioned 
as but not limited to the following: 

• Battery technologies 

• Integrated Circuit (IC) technologies 

• Digital signal processing and compression 

• Multimedia content access and retrieval 
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As a summary, provision of multimedia services in the future 
wireless networks has prompted a wide range of technology devel- 
opments. These technologies should not only enable 3G wireless 
multimedia networks, but also support QoS, which is a key factor to 
the success of 3G wireless multimedia services. 



2.3 Challenges in Radio Resource Management 

The radio transmission technology and the computer network tech- 
nology are two core components in a cellular communication system. 
From the perspective of call connection, a MS will experience some 
discontinuity due to handoff, when it moves from one cell to another. 
Unlike the wired-line telephone system, a cellular system has to con- 
sider the impairment of air-interface and the change of connection 
due to the mobility of MS. 

With growing demand for more and more QoS features and mul- 
timedia support in the next generation cellular system, the radio re- 
source management (RRM) has become crucial. RRM is the process 
of developing decisions and taking actions to optimize the system 
utilization. Technical challenges in RRM are addressed below. 

2.3.1 Handoff and Mobility Issues 

In cellular wireless networks, the geographical territory is divided 
into several regions and cells to enable the frequency reuse. This 
also ensures a higher system capacity. Thus, each BS can provide 
services only to a limited number of MS. As an MS is not attached 
to a fixed infrastructure, it can move from one cell to the other, and 
handoff occurs. The cellular system needs to track and locate MS 
accordingly. 

Moreover, the cellular system needs to allocate or reserve resource 
in advance in order to maintain connection or certain QoS require- 
ment for that connection. In the handoff process, such tasks are per- 
formed by resource management, which decides how much resource 
are needed to be allocated or reserved for MS in order to achieve the 
QoS objectives. (Here, the resource in the TDMA/FDMA system is 
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referred to as the number of available channels. In the CDMA sys- 
tem, the resource corresponds to the available interference margin 
that a system can tolerate.) 

2.3.2 Channel Assignment and Reservation 

There are many ways of allocating the resources, in response to a 
new call arrival or a handoff attempt. Here the goal is to maximize 
system efficiency while meeting the QoS requirement of users. Some 
channel assignment techniques allow channel sharing among several 
cells. Such schemes, known as Dynamic Channel Assignment (DCA) 
[14, 15] schemes, have a common resource sharing pool that can be 
allocated to users upon request. In DCA, channels are not perma- 
nently assigned to cells. These schemes can borrow channels from 
neighboring cells if necessary. However, once a channel is borrowed 
from a neighboring cell, all other cells that are within the co-channel 
reuse distance are prohibited from using the channel. Therefore, its 
performance could be worse in the heavy traffic scenario. The other 
channel assignment schemes allocate a fixed amount of resource to 
each cell. They are referred to as static channel assignment (SCA) 
schemes. Most practical wireless systems belong to the SCA cate- 
gory since the complexity of DCA is much higher than that of SCA. 
Our work falls into the SCA category due to its simplicity. Our pro- 
posed schemes give preferential treatment to priority classes by using 
appropriate resource reservation schemes. 

2.3.3 Preferential Treatment 

Due to a limited amount of resources, a system may not be able 
to support services that meet requirements of all users at the same 
time. Users who want to pay more or are considered more important 
can be given preferential treatment by assigning a higher priority to 
receive a certain QoS guarantee. One difficulty here is how to choose 
the proper weighting among priorities. This is rather a subjective 
issue. 

Two common strategies are employed to provide preferential 
treatment to handoff calls as compared to the new calls. They are 
the handoff queue (HQ) [16] and the guard channel(GC) [17, 18] 
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schemes. HQ-based methods follow the following principle. When 
the resource becomes available, one of the calls in the handoff queue 
is served. If there is no available resource, call requests are queued 
until the resource becomes available again. The HQ scheme needs 
a large buffer and a sophisticated scheduling mechanism to provide 
required QoS to real-time multimedia traffic so as to ensure that 
queued data do not expire. The basic idea of GC-based admission 
control schemes is to reserve resources known as guard channels a 
priori in each cell and to give preferential treatment to high-priority 
and/or handoff calls. As a result, the scheme offers already admitted 
mobile users a better connectivity than users requesting a new call, 
especially during heavy traffic. In such a system, call requests of 
a lower priority are rejected if the available resource is less than a 
certain threshold. 

Detailed implementations of the GC scheme may differ in the 
number of guard channels reserved by a base station. Hong and 
Rappaport [17] used a fixed GC scheme to treat new calls and hand- 
off calls differently by reserving the same amount of resource for the 
handoff calls in the entire period of the simulation cycle. In this 
work, only one traffic class was considered. In [19], Rapport and 
Purzynski extended the work to multiple service classes. They an- 
alyzed the performance based on a proposed mathematical model 
with the assumption of stationary traffic. Epstein and Schwartz [20] 
considered a mixed traffic with calls of narrow and wide-band. We 
discuss a scheme in Chapter 6,1 that extends the single threshold 
in the fixed GC scheme to multiple thresholds to deal with multi- 
media traffic with different priorities. All schemes discussed above 
are static since they cannot adapt to the quick variation of traffic 
patterns. 

Many dynamic GC schemes have also been discussed in the litera- 
ture to improve system efficiency while providing the QoS guarantees 
to high-priority calls. These dynamic schemes adaptively reserve the 
amount of resources needed for high-priority calls and, therefore, 
accept more lower priority calls as compared to the fixed scheme. 
Naghshineh and Schwartz [21] proposed an analytical model to es- 
timate the resource requirements for handoff calls. In their model, 
all connection requests have an identical traffic profile and the traffic 
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is under stationary conditions. Ramanathan et al [22] proposed a 
dynamic resource allocation scheme by estimating the maximal ex- 
pected resources needed for handoff calls. In [23], Acampora et al. 
applied a linear weighting scheme (LWS) as a part of their admission 
control algorithm that uses the average number of ongoing calls in 
all neighboring cells within the region of awareness to determine the 
admission. Sutivong and Peha [24] adopted a hybrid scheme based 
on the weighted sum of ongoing calls in the originating cell and in 
other cells to determine the call admission policy. 



2.4 QoS in Wireless Multimedia Networks 

The experience with multimedia applications over wired networks 
has demonstrated the need for QoS. However, providing multimedia 
services with QoS guarantee in wireless environment presents more 
challenges. 

First, the link bandwidth is limited in a wireless environment. 
Although IMT-2000 is envisaged to be able to support user bit rates 
up to 2 Mbps [26], the bandwidth is still limited for emerging and 
expanding multimedia services compared to broadband wired net- 
works such as ATM, especially in the presence of some bandwidth 
intensive multimedia applications (e.g. video and audio). Thus, the 
bandwidth of a wireless network is still a bottleneck. 

Second, the wireless channel is highly variable due to many rea- 
sons. The characteristics of a radio channel changes dramatically 
and rapidly due to phenomena such as multi-path scattering from 
nearby objects, shadowing from dominant objects, signal attenua- 
tion and fading, even if a wireless host is not mobile. Consequently, 
the received signal power and the delivery delay of signals between 
the sender and the receiver vary with the location and time, which 
makes QoS guarantee more difficult than that in wired networks. 

Third, QoS guarantee of wireless multimedia is further compli- 
cated by user’s mobility. Achieving location transparency (i.e. QoS 
guarantee at any time wherever a mobile host moves) is a challenging 
problem. In a wired network, it is sufficient to establish and guar- 
antee that the end-to-end path has adequate resources to deliver an 
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information flow between end users with negotiated QoS. The situ- 
ation in a wireless mobile network is much more volatile, because a 
mobile node’s end-to-end path is likely to change as it moves through 
the network, and the wireless link is subject to wide fluctuations in 
its performance and reliability. Resource reservation is thus compli- 
cated by the need to consider resource availability not only on the 
initial end-to-end path but also on other paths likely to be used as 
the node position changes. 

Therefore, supporting QoS in wireless networks is extremely com- 
plex due to the limited bandwidth resources, highly variable environ- 
ment, and user’s mobility. To address this problem, we consider QoS 
in wireless networks at two abstraction levels: connection-level QoS 
and application-level QoS. The functionality and involved technolo- 
gies of each level QoS are detailed in the following sections. 

2.4.1 Connection-level QoS 

The basic level of QoS over a wireless link is the connection-level 
QoS, which is related to connection establishment and management. 
The connection-level QoS is very important due to the distinct char- 
acteristics of wireless networks, especially in the presence of user 
mobility. It measures the service connectivity and continuity of a 
wireless network, and provides the basis of application-level QoS. 

Connection-level QoS is often measured by two parameters, i.e. 
the new call blocking probability^ which measures service connectivity, 
and the handoff dropping probability^ which measures service conti- 
nuity during handoff. The new call blocking probability is the prob- 
ability of a new call request being rejected due to unavailability of 
resources to support this call. The handoff dropping probability is 
the probability of an on-going call being forced-terminated before its 
completion, when a mobile user moves to a new cell during the call’s 
lifetime and the new cell does not have enough resources to support 
it. 

For a mobile user, dropping an on-going call is generally more 
unbearable than blocking a new call request. Therefore, minimizing 
the call dropping probability is a major objective in the wireless 
system design. On the other hand, the goal of a network service 
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provider is to maximize the revenue by improving network resource 
utilization, which is however tied with minimizing the call blocking 
probability. 

For connection-level QoS, mobility management, especially hand- 
off management, is an important issue. How to switch connections 
efficiently upon handoff is a major concern due to the importance 
of reducing handoff droppings. The solution involves radio resource 
allocation, call admission and resource reservation for handoff calls. 

2.4.2 Application-level QoS 

Connection- level QoS is necessary but usually not sufficient. 
Application-level QoS is related to perceived quality by end 
users, whose service requests are connected and continued through 
connection- level QoS support. There are a set of parameters de- 
scribing application-level QoS, such as delay/delay jitter, error/loss 
performance, throughput, etc. 

Application-level QoS is particularly critical in packet switched 
networks, which take advantage of a higher degree of multiplexing 
among services. As a result, packets for a certain service flow may ex- 
perience varying delay, delay jitter and loss. Application-level QoS is 
also referred to packet-level QoS here. Efficient packet access proto- 
cols and packet scheduling schemes are key components of solutions 
to these QoS issues. In order to transfer bursty real-time and non- 
real-time data, flexible allocation of radio resources for packet-type 
services with unpredictable bit rates, taking into account fairness be- 
tween asymmetric data transmission, is an essential requirement for 
3G networks. Channel coding and power control are also essential 
to the error performance. The challenge is to achieve the required 
flexibility without an overwhelming complexity in the network and 
terminals. 

The two QoS levels are related to each other in the sense of re- 
source allocation, which considers allocation among connection flows 
and among new and handoff calls, through proper call admission con- 
trol and resource reservation schemes. On the other hand, from the 
viewpoint of end users, QoS should be provided on an end-to-end 
basis. Thus, in a wireless multimedia network with infrastructure 
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as illustrated in Fig. 1.1, QoS over wireless access networks needs 
interaction and mapping with that over the core wired networks. 

2.4.3 Related Work on QoS in Wireless Networks 

Different techniques have been proposed to support QoS for multi- 
media applications at different layers of wireless networks. At the ap- 
plication layer, some multimedia coding systems, such as the H.263L 
video codec [28], are targeting transmission over wireless links. At 
the network layer, techniques of mobility management and seamless 
connectivity are used. Routing mechanisms are also extended to 
be QoS aware and able to handle mobility [29]. At the data link 
layer, medium access control is modified so that reservations and 
QoS guarantees can be supported. At the physical layer, modula- 
tion and power control schemes are also designed to be QoS aware 

[30]. 

A wireless network is considered a highly variable environment. 
To maintain a specified QoS level, when the wireless link fluctuates 
or degrades, a wireless system has to adapt to varying conditions. 
Adaptability of wireless multimedia networks can also be made at 
different layers. At the application layer, most recent real-time ap- 
plications are made to be able to adapt to changing networking con- 
ditions. At the network layer, routing methods should adapt to 
mobility. At the data link layer, error correction mechanisms can be 
adaptive to protect against higher and varying error rates of wire- 
less links. Adaptability at the physical layer is possible by choosing 
appropriate channel and power control techniques. 



Previous Work on Connection-level QoS Provisioning 

The fundamental difference between wireless radio channel and the 
wired link, and user’s mobility make the connection-level QoS more 
important in wireless networks. To leverage the two connection-level 
QoS measurements, different CAC and resource reservation schemes 
have been proposed for wireless/mobile networks. 

One of the first bandwidth reservation schemes, known as the 
guard channel scheme for handoff was introduced in mid 1980’s by 
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Hong and Rapport [17]. In this scheme, a set of channels are per- 
manently reserved exclusively for handoff calls to keep the handoff 
dropping probability lower than the new call blocking probability. It 
has been shown that this reservation scheme was the optimal station- 
ary scheme to minimize a linear objective function of the two prob- 
abilities under certain assumptions [31], However, it cannot provide 
any guarantee on the connection-level QoS. Ramjee et al [31] also 
investigated the problem of minimizing the new call blocking proba- 
bility (and thus maximizing the bandwidth utilization) subject to a 
predefined target handoff dropping probability and found the opti- 
mal stationary fractional guard channel scheme. However, the static 
reservation in the stationary CAC schemes is not efficient for varying 
traffic conditions found in wireless networks. 

Several distributed CAC schemes have been proposed [32, 33, 34] 
to dynamically calculate the required bandwidth in order to maintain 
a limited cell overload probability. These approaches use statistical 
modelling analysis to estimate the probability by making assump- 
tions about some parameters, such as the call holding time, the cell 
residence time, the handoff rate, etc. However, the performance 
depends on the conformance of the real-system to the model used 
and the accuracy of those assumptions made for the model parame- 
ters. Generally, a real network system cannot be approximated by a 
simple model without making some unrealistic assumptions. Thus, 
more elaborate models are usually needed to make better estimation. 
However, the more elaborate the model is, the more complex it is to 
analyze and the more sensitive it is to the accuracy of assumptions. 

The concept of shadow cluster for resource reservation and ad- 
mission control was introduced by Levine et al. [35] to reduce the 
call dropping probability by predictive resource allocation. In this 
scheme, a shadow cluster is a set of cells around an active mobile. 
However, how to determine the shadow cluster is not defined clearly. 
This scheme requires base stations in neighboring cells to predict 
future resource demands according to the information of the band- 
width requirement, the position, the movement pattern and the time 
of mobile users. As a result, it is computationally too expensive to 
be practical. 

More recently, a few measurement-based dynamic CAC schemes 




Section 2.4 QoS in Wireless Multimedia Networks 



23 



have been proposed [36, 37]. These approaches rely on the measure- 
ment of current traffic conditions within a number of cells. There- 
fore, either information exchange among neighboring cells [36] or 
accurate location-tracking for all users [37] are required. Moreover, 
these schemes are based on traditional mobile networks with only one 
type of traffic and cannot effectively handle a variety of connection 
bandwidth, traffic loads, and user’s mobilities. 

Previous Work on Application-level QoS Provisioning 

There has also been research effort on application- level QoS. Most 
of existing work focuses on packet-level QoS in Wireless Local Area 
Networks (WLANS), which is emerging as an attractive alternative 
or complementary to wired LANs. The time-slot allocation based 
wireless medium access control (MAC) protocol is a popular method 
to support packet-level QoS guarantees in WLANs. Existing packet 
scheduling algorithms for wired networks have been investigated to 
be used in wireless LANs for different traffic types with different de- 
lay and/or loss requirements in [38], [39], [40]. Channel errors are also 
addressed by using hybrid FEC/ARQ schemes [40]. A WLAN MAC 
standard, IEEE 802.11, provides both real-time and non-real-time 
communication services in a WLAN using polling and CSMA/CA 
[41], but does not specify other issues such as error control. 

The above-mentioned schemes do not address the handoff and 
mobility management issues that are inevitable in the cellular envi- 
ronment. In other words, they consider the packet-level QoS issue 
only without addressing the connection-level QoS issue at all. There- 
fore, they are not sufficient for 3G wireless multimedia networks, 
which is the major target of our research. 

Previous Work on Both Connection-level and Application- 
level QoS Provisioning 

Several researchers have addressed both connection-level and 
application-level QoS for wireless networks. Zhuang et al. [42] de- 
scribed an adaptive QoS handoff priority scheme to reduce the hand- 
off dropping. The connection-level and packet-level performance in 
terms of delay was studied analytically for a homogeneous network 




24 



Background Chapter 2 



supporting two kinds of service types, namely wide-band and narrow- 
band services. However, it deals with the two types of QoS issues 
separately. Thus, there is no guarantee or optimization on the QoS 
performance of either level. 

Oliveira et al. [43] proposed an admission control scheme for mul- 
timedia applications by considering both level QoS. For application- 
level QoS, it assumed two types of traffic, i.e. the real-time traffic 
and the non-real-time traffic. For connection-level QoS, this scheme 
dynamically reserves the bandwidth in cells surrounding a cell where 
the connection is established to provide QoS guarantees to real-time 
traffic in high-speed multimedia wireless networks. When a user 
moves to a new cell, the reserved bandwidth is utilized. The band- 
width reservation process is repeated in new neighboring cells, and 
the reserved bandwidth in cells, which are no longer in the neigh- 
borhood of the current cell, is released. However, the bandwidth 
reservation in all neighboring cells is apparently a waste of resource 
as the mobile user hands off to only one of them. 

Talukdar et al [44] proposed an admission control scheme based 
on a new three-class service model for integrated services packet 
networks with mobile hosts. It extends the InteServ architecture 
[45] proposed for QoS provisioning in wired IP networks to mobile 
hosts. This scheme considered the delay bound caused by packet 
scheduling algorithms as the packet-level QoS metrics. There is a 
limitation in the scheme since it assumes that each new mobile user 
should provide its accurate mobility specification, which consists of 
the set of cells the mobile host is expected to visit during the lifetime 
of the flow. This limits the flexibility gained from mobility. 

The research work in this monograph addresses both the 
connection-level QoS and the packet-level QoS for future packet- 
switched wireless multimedia networks. For packet-level QoS, a ser- 
vice model with three service classes, i.e. real-time constant-bit-rate, 
real-time variable-bit-rate and non-real- time unspecified-bit-rate, is 
proposed. The call admission control schemes for real-time CBR and 
VBR services are developed to jointly optimize the two level QoS. 




Section 2.4 QoS in Wireless Multimedia Networks 



25 



BIBLIOGRAPHY 



[1] E. Dahiman, B. Gudmundson, M. Nilsson, and J. Skold, 
“UMTS/IMT-2000 based on wideband CDMA,” IEEE Com- 
munications Magazine^ 36(9):70-80, Sept 1998. 

[2] T. Ojanpera and R. Prasad, “An overview of third- generation 
wireless personal communications: A European perspective.” 
IEEE Personal Communications^ 5(6):59-65, Dec 1998. 

[3] ETSI, “Digital cellular telecommunications system (phase 2+): 
High speed circuit switched data (HSCSD) - stage 2 (GSM 
03.34),” Technical report, ETSI. TS 101 038 V5.0.1, Apr 1997. 

[4] ETSI, “Digital cellular telecommunications system (phase 2+): 
General packet radio service (GPRS); overall description of the 
GPRS radio interface - stage 2 (GSM 03.64 v5.1.0),” TS 03 64 
V5.1.0, ETSI, Nov 1997. 

[5] K. Zangi, A. Furuskar, and M. Hook, “Edge: Enhanced data 
rates for global evolution of GSM and IS-136,” In Proc. of Multi 
Dimensional Mobile Communications (MDMC^98)^ 1998. 

[6] N. R. Prasad, “GSM evolution towards third generation 
UMTS/IMT2000,” In Proc. of IEEE International Conference 
on Personal Wireless Communication^ pp. 50-54, Feb. 1999. 

[7] Y. S. Rao and A. Kripalani, “CDMA2000 mobile radio access 
for IMT2000,” In Proc. of IEEE International Conference on 
Personal Wireless Communication^ pp. 6-15, Feb 1999. 

[8] T. Ojanpera and R. Prasad, “An overview of third-generation 
wireless personal communications: a European perspective,” 
IEEE Personal Communication Magazine., pp. 59-65, Dec. 1998. 

[9] ITU, “International mobile telecommunications-2000,” 
http://www.itu.org, 2000. 




26 



Background Chapter 2 



[10] 3GPP2, “The third generation partnership project 2 (3GPP2),” 
http://www.3gpp2.orgy 2000. 

[11] R. D. Carsello, R. Meidan, S. Allpress, F. O’Brien, J. A. Tarallo, 
N. Ziesse, A. Arunachalam, J. M. Costa, E. Berruto, R. C. 
Kirby, A. Maclatchy, F. Watanabe, and H. Xia, “IMT-2000 
standards: Radio aspects,” IEEE Personal Communications y 
4(4):30-40, Aug 1997. 

[12] K. Richardson, “UMTS overview,” Electronics & Communica- 
tion Engineering Journaly vol. 12, pp. 93-100, June 2000. 

[13] H. Aghvami and B. Jafarian, “A vision of UMTS/IMT-2000 
evolution,” Electronics & Communication Engineering Journaly 
vol. 12, pp. 148-152, June 2000. 

[14] Z. Zheng and W. Lam, “Analytical methods to calculate perfor- 
mance of handoff prioritisation in dynamic channel assignment,” 
Electronics LetterSy vol. 37, pp. 978-979, July 2001. 

[15] S. Boumerdassi, “An efficient reservation-based dynamic chan- 
nel assignment strategy,” First International Conference on 3G 
Mobile Communication TechnologieSy pp. 352-355, 2000. 

[16] P. O. Gaasvik, M. Cornefjord, and V. Svensson, “Different 
methods of giving priority to handoff traffic in a mobile tele- 
phone system with directed retry,” IEEE Vehicular Tech- 
nology Conference, Gateway to the Future Technology in Mo- 
tiony pp. 549-553, 1991. 

[17] D. Hong and S. S. Rapport, “Traffic model and performance 
analysis for cellular mobile radiotelephone systems with prior- 
itized and nonprioritized handoff procedures,” IEEE Transac- 
tions on Vehicle Technologyy vol. 35, pp. 77-92, Aug. 1986. 

[18] T. Kwon, Y. Choi, C. Bisdikian, and M. Naghshineh, “Call 
admission control for adaptive multimedia in wireless /mobile 
networks,” in IEEE Wireless Communications and Networking 
Conference, pp. 540-544, 1999. 




Section 2.4 QoS in Wireless Multimedia Networks 



27 



[19] S. S. Rapport and C. Purzynski, “Prioritized resource assign- 
ment for mobile cellular communication systems with mixed 
services and platform types,” IEEE Transactions On Vehicu- 
lar Technology^ vol. 45, pp. 443-458, Aug. 1996. 

[20] B. Epstein and M. Schwartz, “Reservation strategies for multi- 
media traffic in a wireless environment,” in Vehicular Technol- 
ogy Conference, 1995 IEEE 4^th, (Chicago, IL), pp. 165-169, 
July 1995. 

[21] M. Naghshineh and M. Schwartz, “Distributed call admission 
control in mobile/ wireless networks,” IEEE Journal Selected Ar- 
eas Communications, vol. 14, pp. 711-717, May 1996. 

[22] P. Ramanathan, K. M. Sivalingam, P. Agrawal, and S. Kishore, 
“Dynamic resource allocation schemes during handoff for mobile 
multimedia wireless networks,” IEEE Journal on Selected Areas 
in Communications, vol. 17, pp. 1270-1283, July 1999. 

[23] A. S. Acampora and M. Naghshineh, “Control and quality 
of service provisioning in high-speed micro-cellular networks,” 
IEEE Personal Communications, No. 2nd Quarter, pp. 36-43, 
1994. 

[24] A. Sutivong and J. M. Peha, “Novel heuristics for call admission 
control in cellular systems,” 1997 IEEE 6th International Con- 
ference on Universal Personal Communications Record, vol. 1, 
pp. 129-133, 1997. 

[25] J. Zander, “Radio resource management in future wireless net- 
works: requirements and limitations,” IEEE Communications 
Magazine, 35(8):30-36, Aug 1997. 

[26] R. Pandya, D. Grillo, E. Lycksell, P. Mieybegue, H. Okinaka, 
and M. Yabusaki, “IMT-2000 standards: network aspects,” 
IEEE Personal Communications, 4(4):20-29, Aug 1997. 

[27] B. Jabbari, G. Colombo, A. Nakajima, and J. Kulkarni, “Net- 
work issues for wireless communications,” IEEE Communica- 
tions Magazine, 33(l):88-98, Jan 1995. 




28 



Background Chapter 2 



[28] International Telecommunication Union, “Draft ITU-T H.263: 
Video coding for low bitrate communication,” Draft Interna- 
tional Standard, ITU-T, July 1997. 

[29] S. Chen and K. Nahrstedt, Distributed quality-of-service rout- 
ing in ad-hoc networks. IEEE Journal on Selected Areas in 
Communication, 17(8): 1488-1505, Aug 1999. 

[30] L. Qiu, P. Xia, and J. Zhu. “Study on wideband CDMA modu- 
lation, power control and wireless access for CDMA multimedia 
systems,” In Proc. of IEEE VTC '99, vol. 5, pp. 2944-2948, 
Sept 1999. 

[31] R. Ramjee, D. Towsley, and R. Nagarajan, “On optimal call 
admission control in cellular networks,” Wireless Networks, 
3(1):29-41, May 1997. 

[32] M. Naghshineh and S. Schwartz, “Distributed call admission 
control in mobile/ wireless networks,” IEEE Journal on Selected 
Areas in Communication, 14(4):711-717, May 1996. 

[33] S. Wu, K. Y. M. Wong, and B. Li, “A new distributed and 
dynamic call admission policy for mobile wireless networks with 
QoS guarantee,” In Proc. of the Ninth IEEE International Sym- 
posium on Personal, Indoor and Mobile Radio Communications, 
vol. 1, pp. 260-264, Sept. 1998. 

[34] T. Kwon and Y. Choi, “Call admission control for mobile cellu- 
lar network based on macroscopic modeling of vehicular traffic,” 
In Proc. of IEEE VTC, pages 1940-1944, May 1998. 

[35] D. Levine, I. Akyildiz, and M. Naghshineh, “A resource estima- 
tion and call admission algorithm for wireless multimedia net- 
works using the shadow cluster concept,” IEEE/ ACM Trans, 
on Networking, 5(1).T-12, Feb. 1997. 

[36] J. M. Peha and A. Sutivong, “Admission control algorithms for 
cellular systems,” Wireless Networks, 7(2):117-125, Apr 2001. 




Section 2.4 QoS in Wireless Multimedia Networks 



29 



[37] W. S. Soh and H. S. Kim, “Dynamic guard bandwidth scheme 
for wireless broadband networks,” In Proc. of IEEE INFOCOM 
2001, vol. 1, pp. 572-581, Apr 2001. 

[38] J. M. Capone and I. Stavrakakis, “Delivering diverse de- 
lay/dropping QoS requirements in a TDMA environment,” In 
Proc. of ACM MobiCom’97, volume 1, pages 110-119, Sept. 
1997. 

[39] S. Choi and K. G. Shin, “A cellular wireless local area network 
with QoS guarantees for heterogeneous traffic,” In Proc. of 
IEEE INFOCOM’97, volume 3, pages 1030-1037, Apr. 1997. 

[40] N. R. Figueira and J. Pasquale, “Providing quality of service 
for wireless links: wireless/ wired networks,” IEEE Personal 
Communications, 6(5):42-51, Oct. 1998. 

[41] B. P. Crow, I. Widjaja, J. G. Kim, and P. T. Sakai, “IEEE 
802.11 wireless local area networks,” IEEE Communications 
Magazine, 35(9):116-126, Sept 1997. 

[42] W. Zhuang, B. Bensaou, and K. C. Chua, “Adaptive quality 
of service handoff priority scheme for mobile multimedia net- 
works,” IEEE Trans, on Vehicular Technology, 49(2):494-505, 
Mar 2000. 

[43] C. Oliveira, J. B. Kim, and T. Suda, “An adaptive band- 
width reservation scheme for high-speed multimedia wireless 
networks,” IEEE Journal on Selected Areas in Communication, 
16(6):858-874, Aug. 1998. 

[44] A. K. Talukdar, B. R. Badrinath, and A. Acharya, “Integrated 
services packet networks with mobile hosts: Architecture and 
performance,” Wireless Networks, 5(2):111-124, Mar. 1999. 



[45] R. Braden, D. Clark, and S. Shenker, “Integrated service in the 
internet architecture: an overview,” IETF RFC1633, 1994. 




Chapter 3 



ANALYSIS OF 
CONNECTION-LEVEL QOS 



In this chapter, mathematical models of wireless multimedia net- 
works are studied to provide a foundation of connection-level QoS 
analysis. We start from traditional wireless communication networks 
with only one type of application (voice). In this case, all calls re- 
quire the same bandwidth resource. This kind of wireless network 
has been widely studied with basic queuing theory. Two different 
schemes, i.e. non-priority handoff and priority handoff, are mod- 
eled to analyze connection-level QoS. Then, we extend the modeling 
and analysis to wireless multimedia networks with different types of 
applications requiring different amount of bandwidth resources, for 
both non-priority and priority handoff schemes. Finally, a promising 
feature of emerging multimedia applications called rate-adaptability 
is considered, and rate- adaptive models for non-priority and priority 
handoff are analyzed. 

3.1 Homogeneous Bandwidth Applications 

Traditional wireless communication networks only have the voice ap- 
plication where each call demands the same amount of bandwidth, 
denoted as one channel. Considering a single cell with a fixed amount 
of bandwidth capacity (e.g. C channels), we make the following as- 
sumptions. 

• The new call request to this cell is a Poisson process with rate 

• The handoff request to this cell is a Poisson process with rate 
A/i. 
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• The time for each call staying in this cell is exponentially dis- 
tributed with mean cell residence time ^ . 

• Each call requires one channel bandwidth. 

• The arrivals of new call and handoff call requests are indepen- 
dent of each other. 

Based on the above assumptions, a cell with homogeneous band- 
width applications can be modeled by a M/M/C/C queuing system. 
The first M denotes that the inter-arrival time has exponential dis- 
tribution, which is equivalent to Poisson arrival, and the second M 
denotes the service time has also an exponential distribution. The 
first C indicates that the queuing system has C servers, which are 
the C channels in the cell. The second C indicates that the system 
has a capacity of C, which means there are at most C customers in 
the system at any time. In this wireless network scenario, if a call 
request arrives when there are already C calls in the cell, i.e., all C 
channels are busy, then it will be blocked. The state of the queuing 
system x is defined as the number of occupied channels in the cell, 
which is the same as the number of calls in the cell. Then, the state 
space is A = {x, |0 < X < C}. 

Basically, the M/M/C/C queuing model is a continuous-time 
Markov chain with C discrete states. Based on the assumption that 
each call occupies one channel, the transition of states only occurs 
between neighboring states. This kind of special Markov chain is also 
called the birth-death process , defined as a continuous-time Markov 



chain with transition probabilities given by 




p{i,i + 1) = a{i) 


(3.1) 


p{i,i- 1) = 6(i) 


(3.2) 


= 1 - {a{i) + b{i)) 


(3.3) 


p{i^ k) = 0, otherwise. 


(3.4) 



where p{i,k) is the transition probability from state i to state k. 
Birth occurs when there is one arrival that results in the transition 
from the current state to the next state. Death occurs when there is 
a departure that results in the transition from the current state to 
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the previous state. Thus, transition rates from the current state x 
to the next state x + 1 and to the previous state x — 1 are also called 
the birth rate A(x) and the death rate /i(x), respectively. 



3.1.1 Non-priority HandofF Scheme 

The non-priority handofF scheme treats new call and handofF call 
requests the same by admitting a request (either from a new call or 
from a handofF call) as long as there is one unused channel in the 
current cell. Fig. 3.1 illustrates the state transition rate diagram of 
this scheme. 







h 



CTl 



Figure 3.1: Illustration of the state transition diagram for the non- 
priority handofF scheme. 



For the non-priority handofF scheme, the birth rate of state x can 
be written as 



A(x) 



An + A/i, 0 < X < (7, 

0, otherwise. 



The death rate of state x is equal to 



^l{x) 



XT]^ 0 < X < C, 
0, otherwise. 



(3.5) 



(3.6) 



The steady state distribution, which gives the limiting probability 
P{k) of the system staying in state k can be obtained by solving the 
following series of equations. 

X{k-l)P{k-l)-\-fi{k-hl)P{k-^l) = {X{k)-\-fx{k))P{k), 0<k<C 

(3.7) 
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and ^ 

^P{k) = \ (3.8) 

k=0 

Equation (3.7) is the equilibrium difference equation for each state, 
which comes from the fact that the input flow rate must equal to the 
output flow rate for a given state in equilibrium. Equation (3.8) is 
the constraint of the probability distribution function. 

Then, the steady state distribution is found to be [1] 

P(fc) = ( 0 < fc < C (3.9) 

I 0 otherwise, 

where 

/ c ^ 

• (3-10) 

Given the steady state distribution, the new call blocking prob- 
ability Pb and the handoff dropping probability Pd can be found as 
the probability that the system is in the state with all C channels 
occupied, i.e. 

Pb = Pd = P{C). (3.11) 

It is obvious that the new call blocking probability and the hand- 
off dropping probability are the same for the non-priority handoff 
scheme. 

3.1.2 Priority Handoff Scheme 

Unlike the non-priority handoff scheme, the priority handoff scheme 
gives a higher priority to the handoff call request than the new call 
request. Here, we consider the prevalent GC scheme, which reserves 
a portion of the channel resource to handoff calls only. More specif- 
ically, a new call request is admitted only when there are less than 
T channels occupied, where T is a threshold between 0 and C. On 
the other hand, a handoff request is rejected only if all C channels 
are occupied. As a result, there are C — T channels, named guard 
channels^ can be used by handoff calls only. With the same assump- 
tions made in the non-priority handoff scheme, a cell deploying the 
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GC scheme can be modeled as a similar M/M/C/C queuing system 
with a threshold state T as illustrated in Fig. 3.2 




Figure 3.2: Illustration of the state transition diagram for the priority 
handoff (GC) scheme. 



For the GC scheme, the birth rate of state x becomes 



A(x) 



An + A/i, 0< X <T, 
< A/,, T<x<C, 

0, otherwise. 



The death rate of state x is 



m(x) 



XT]j 0 < X < 

0, otherwise. 



(3.12) 



(3.13) 



By using the same equilibrium method as used in the non-priority 
handoff scheme, the steady state distribution can be derived and 
given below. [1] 



p{k) = 



/ An-f .rp. \k-T 

^ _P(0), 



A:! 



0 , 



0<k<T, 

T<k<C, 

otherwise, 



where 



(3.14) 



P(0) = 



T ( ^n+Afc y c ( \T f Y~T ^ 

rf ' , V T] ' ^ r] ' 

i=0 i=T+l 



-1 



(3.15) 
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Given the steady state distribution, the new call blocking prob- 
ability Pb is the probability that the system is in any state with no 
less than T channels occupied, i.e., 

PB^j^P(i). (3.16) 

i=T 

The handoff dropping probability Pq is the probability that the sys- 
tem is in the state with all C channels occupied, i.e., 

Pd = P{C). (3.17) 

It is obvious from (3.16) and (3.17) that Pb > Pd- Compared 
with the non-priority handoff scheme, the GC scheme gives a higher 
priority to handoff call requests than new call requests. 

3.2 Heterogeneous Bandwidth Applications 

Wireless multimedia networks support not only traditional voice ap- 
plications, but also other applications such as data, audio and video, 
which have various bandwidth resource requirements. In such a het- 
erogeneous application scenario, the assumption of each call requir- 
ing one channel made in Section 3.1 is not valid. Given the same state 
definition as the number of channels occupied in the cell, the state 
transition of a cell occurs not only between the immediate neigh- 
boring states any more. The arrival/departure of a call of other 
applications requiring r channels results in the state transition from 
current state x to the state x r jx — r. An example system with 
three applications requiring one, two and three channels respectively 
is illustrated in Fig. 3.3. 

The system shown in Fig. 3.3 cannot be described by a simple 
birth-death process, since the state transition probability p{i^k) ^ 0 
for \k — i\ > 1. Consequently, it is not straightforward to solve 
the set of equilibrium difference equations to get the steady state 
distribution as for the birth-death process. 

However, by redefining the state, we can decompose the process 
into multiple birth-death processes . In general, let us assume that 
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Figure 3.3: Illustration of the state transition diagram of a system 
with different channel requirements. 



there are N different types of applications requiring different band- 
width of ri,r 2 , ...risi channels, respectively. Define the state x of a 
cell as an A^-tuple vector x = {xi^X 2 , ...xyv), where Xi{l < ^ < A^) is 
the number of calls belonging to the ith type of application in the 
cell. The state space then becomes 

A = |x == (xi,X2, ...x/v)i < c| . (3.18) 

The following assumptions are made accordingly. 



• New call requests of the ith type of application to the cell is a 
Poisson process with rate Ant 

• Handoff requests of the ith type of application to the cell is a 
Poisson process with rate X^i 

• The time for each call of the ith type of application staying in 

the cell is exponentially distributed with mean cell residence 

time — 

Vi 

• The arrivals of new and handoff call requests from each type 
of application are independent of each other. 

• The arrival and the departure of each type of application are 
independent of other types of application. 
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Based on the above assumptions, each type of application can be 
modeled as a birth-death process. The system can then be viewed as 
an //-dimensional birth-death process with each dimension indepen- 
dent of others, and with the constraint of the state space described 
in (3.18). Let Pi{xi) be the marginal steady state distribution of the 
2 th type of application. Generally, Pi{xi) can be expressed as the 
following form. 



Pi{xi) = < 



Ir-J 

k=o 

0 , 



0 < XiVi < C, 



otherwise. 



(3.19) 



where [aj represents the largest integer number no greater than 
the real variable a. Then, the steady state distribution of the N- 
dimensional birth-death process, i.e., the joint probability of N di- 
mensions P(xi,X 2 , ...XTv), can be derived as a product form 



P(x) = P(xi,X2,...Xiv) == 



N 

n 

i=l 



X e A, 



N 1 

E n 

xGA i=l 

0, otherwise. 



(3.20) 



3.2.1 Non-priority Handoff Scheme 

If the system with heterogeneous bandwidth applications uses the 
non-priority handoff scheme for each type of application, according 
to (3.9) and (3.10), the marginal steady state distribution of the zth 
dimension becomes 

1 

, 0 < XiVi < C, 

otherwise. 

(3.21) 






Pi{Xi) = < 




Compared with (3.19), we have 
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By substituting (3.22) into (3.20), we can get the steady state dis- 
tribution as 



P(x) = P{xi,X 2 ,...xjsj) = < 



N ( )^i 



n . 

E n - 

x€A i=l 

0, otherwise. 



(3.23) 

Given the steady state distribution, the zth type of application 
requiring bandwidth of n channels has new call blocking probability 
Pbi and handoff dropping probability Ppi as the probability that 
the system is in the states with more than C — ri channels occupied, 
namely, 

PBi = Poi=Yl ( 3 - 24 ) 

x€Ai 

where is a subset of the state space A such that 



Ai = |x = (xi,X 2 , ...xn)\C -Ti < Y^^XiVi < c| . 



(3.25) 



3.2.2 Priority Handoff Scheme 

A wireless system with heterogeneous bandwidth requirements from 
different types of applications can also use the priority handoff 
scheme to give a preference to handoff requests than new call re- 
quests. Denote the threshold for the zth type of application requiring 
Ti channels by which is in the number of the zth type of calls. 
Then, Ti should satisfy the following constraint, 

0 < Tir^ < C, l<i<N. (3.26) 

For a system with state x = (xi,X 2 , ...a:iv), a new call request of 
this type is admitted if and only if the number of this type of calls 
in the system is less than its threshold, i.e., X{ <T{^ while a handoff 
request of the zth type is admitted if there are still enough channels 
for this call, XiVi < C — Vi. 

For each individual type of call, the marginal steady state distri- 
bution of the zth dimension can be derived similarly to that of (3.14) 
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and (3.15). Thus, the steady state distribution can be obtained from 
(3.20) as 



P(x) == P{xi,X 2 ,...xm) = < 



N 

n fiM 

i=l 

N 5 

n 

xGA 1=1 

0, 



X e A, 
otherwise, 



where 



fi{Xi) 









0 < Xj < Ti, 

Ti<Xi<[^J. 



(3.27) 



(3.28) 



Given the steady state distribution, the ith type of application 
requiring bandwidth of ri channels has new call blocking probability 
Psi, which is the probability that the system in the states either 
with no less than Ti of the same type of calls or with less than ri 
channels available. That is, 



Psi= E (^-29) 

xGAbi 

where A^i is a subset of the state space A such that 
Abi == |x|Tj <Xi< [pj I U |x|C - n < E 

The handoff dropping probability Poi is the probability that the 
system is in a state with more than C — Vi channels occupied, i.e. 

Poi= E 

^eAoi 

where Ajji is a subset of the state space A such that 

Aoi = jxIC - < E • 

Apparently, we have Aoi C Asi, which leads to Pm < Pbi- 



(3.32) 




Section 3.3 Rate-adaptive Applications 



41 



3.3 Rate-adaptive Applications 

With the development of multimedia compression and coding tech- 
nologies, more and more multimedia applications have the band- 
width adaptive capability. Wireless multimedia networks can ex- 
ploit the adaptability of such applications to improve the efficiency 
of resource utilization. 

A rate-adaptive application can adapt the required bandwidth 
of a media type to the available network resource. For example, a 
video phone call requiring a much higher bandwidth than the tra- 
ditional voice phone call can be adapted to be a voice-only call if 
the network is heavily loaded. A web browsing application with 
video/audio/image can be configured to text-only when the network 
is congested. 

For the same media type, adaptability can also be achieved by 
using a multilevel or a hierarchical coding scheme that enables it to 
adapt to different amounts of available bandwidth in the network. 
For example, voice applications can be encoded to a rate ranging 
from 8 KBps to 128 KBps by choosing appropriate encoding mech- 
anisms or dynamically modifying the encoding parameters. 

Video applications can be made rate-adaptive by using the lay- 
ered coding system. For example, the MPEG-2 video/audio com- 
pression standard [2] defines different layers and profiles to achieve 
SNR and spatial scalability. The lowest layer (i.e. the base layer), 
consists of critical information for decoding video at the lowest visual 
quality. Additional layers provide increasing quality. Applications 
using this kind of codec can adapt to network resource availability 
by transmitting bit streams coded at different layers. 

Another promising approach for adaptation is fine-granular scal- 
able (FGS) coding systems. For example, the wavelet-based JPEG- 
2000 image coding standard [3] has an embedded coding stream. 
Instead of getting a few discrete coding rates provided by a layered 
coding system, continuous bit rates can be achieved by cutting a 
single coded bit stream at almost any bit. Better quality can be 
obtained by transmitting more bits in the bit stream. Similarly, 
MPEG-4 [4] is currently developing video coding with fine-granular 
scalability. 
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Generally, an adaptive application can choose its bandwidth from 
a set ranging from rmin to Vmax) either discretely or continuously. As 
in previous sections, we consider two different schemes, non-priority 
and priority handoff, respectively, in the following two subsections. 



3.3.1 Non-priority Handoff Scheme 

The non-priority handoff scheme for rate-adaptive applications treats 
both new call and handoff call requests the same. When a request is 
made, if the network has enough resources available, the request can 
be admitted at rmax, which means that it is served at the highest 
quality. If the network traffic becomes heavier and Vmax cannot be 
satisfied, the request of rate-adaptive applications can still be ad- 
mitted at a degraded rate r^, where rd is in the set of bandwidth 
from which the application can choose and Tmin ^ f'd < 'f'max^ if 
Vd can be accommodated by the network. If the network becomes 
more congested such that it cannot provide rmin to the request, one 
or more existing rate-adaptive calls at Vmax in the system can be 
degraded to lower rates. The released bandwidth resource can be 
used to admit the request. If the network is overloaded such that 
even if all existing rate- adaptive calls are at their Vminy there is still 
not enough resource available for the new call at its Vmin^ then the 
request is blocked. When a call leaves the system, the released band- 
width can also be used by other calls operating in the degraded mode 
to upgrade to a higher rate up to r^ax- 

There could be different bandwidth adaptation algorithms [5, 6, 
7, 8, 9] to decide which calls should be degraded if necessary and how 
much Td should be chosen upon an arrival of a request, as well as 
which calls should be upgraded and how much rate can be increased 
upon a departure. Since the bandwidth at which each call is con- 
ducting affects the end-to-end quality perceived by the user, different 
bandwidth adaptation algorithms result in different application-level 
QoS eventually. How to optimize the bandwidth adaptation algo- 
rithm according to application-level QoS measurement is another 
important issue. Here, we only consider connection-level QoS in 
terms of the call blocking/dropping probabilities. Thus, the system 
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can be modeled as shown in Fig. 
width adaptation algorithm. 







^ 2ri 



.4 regardless of the detailed band- 




Figure 3.4: Illustration of the state transition diagram of a non- 
priority handoff system with rate-adaptive applications. 



The same assumptions on channel capacity C, new call request 
rate A^, handoff request rate and channel holding time rj are 

made as before. Also, we define the state of the system x to be 
the number of adaptive calls admitted in the system regardless the 
actual bandwidth used by each call. Then, the state space is 

A = |x, |0 < X < [— 

L '^min 

Moreover, we call a state degraded^ if the system has at least one 
ongoing call at a degraded rate Vd in this state. Consequently, we de- 
fine two new metrics, i.e. the system degradation probability and the 
call degradation probability^ respectively, to analyze the degradation. 
The system degradation probability, denoted by is defined as the 
probability that the system is in degraded states. The call degrada- 
tion probability, denoted by Pcd, is defined as the probability that a 
call request of adaptive application will experience degradation. 

As shown in Fig. 3.4, it is again a M/M/C/C queuing model. 
Similar as that in Fig. 3.1, the steady state distribution can be 
derived as 



— h — 
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(3.33) 



otherwise. 
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The new call blocking probability and the handoff dropping prob- 
ability are the probability that the system is in the state with more 
than {C — Tmin) channels occupied and all calls occupying the chan- 
nels have already been degraded to Tmin- That is, 

Pb^Pd^ E pW’ 



where 

Abd = {x, \C ^min < xrmin < C} (3.35) 



is a subset of A. 

The system degradation probability Psd is the probability that 
the system is in a degraded state and can be written as 

Psd = E p(^)> 



where 

= I :r| L— J Cr < [— J } (3.37) 

I '^max '^min J 

is the state space of degraded states. 

The call degradation probability Pcd can be calculated as 



p E[N,] 
^ E[N] ’ 



(3.38) 



where E[Nd] is the expected number of calls at degraded rates in the 
system, and E[N] is the expected total number of calls in the system. 
For each state x, let the number of degraded calls be denoted by Xd- 
Then, we have 

£;[ATrf]= £ ^dP{x), (3.39) 

a ;=0 

and 

' mtn 

E[N] = E[x] - E xP{x). 

x=0 



(3.40) 
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3.3.2 Priority Handoff Scheme 

The priority handoff scheme for adaptive applications gives a higher 
priority to a handoff request over a new call request in the following 
way. When a new call request arrives, it is admitted if and only if 
the network can provide it with its full resource requirement Vmax- 
Otherwise, the new call request is rejected. When a handoff request 
from an adaptive call is made to the cell, if the network has enough 
resources available, the call is handoffed into the cell at rmax- If 
the network traffic becomes heavier and Tmax cannot be met, the 
handoff request of rate-adaptive applications can still be admitted 
at a degraded rate where < Vd < Tmax, if f'd can be accom- 
modated by the network. If the network becomes more congested 
such that it cannot provide to the request, one or more existing 
adaptive calls at Vmax in the system can be degraded to lower rates. 
The released bandwidth resource can be used to admit the handoff 
request. If the network is overloaded, such that even if all existing 
rate- adaptive calls degraded to their rmiu) there is still not enough 
resource available for the handoff request at its Tmin- Then, the 
handoff fails and the adaptive call who makes the handoff request is 
dropped. When there is a call leaving the system, the released band- 
width can be used by other calls operating in the degraded mode to 
upgrade to a higher rate up to Vmax- 

To study the connection-level QoS, a cell using the priority hand- 
off scheme for rate-adaptive applications can be modeled as shown in 
Fig. 3.5 regardless of the detailed bandwidth adaptation algorithm. 




Figure 3.5: Illustration of the state transition diagram of a priority 
handoff system with rate-adaptive applications. 
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Compared with the non-priority handoff scheme for adaptive ap- 
plications depicted in Fig. 3.4, the priority handoff scheme for adap- 
tive applications admits only handoff requests when the system en- 
ters into degraded states. All the new call arrival request will be 
blocked. This is analogous to the GC scheme shown in Fig. 3.2, 
with threshold T set to Thus, the steady state distribution 

can be derived from results of the GC scheme as 






0<k<T, 
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Otherwise, 



(3.41) 
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(3.42) 



and 

(3.43) 

•max 

Given the steady state distribution, the new call blocking prob- 
ability Pb is the probability that the system is in any state with no 
less than T channels occupied, i.e. 



•'min 

Pb= Y. ( 3 - 44 ) 

i=T 

The handoff dropping probability Pq is the probability that the sys- 
tem is in states with more than C — rmin channels occupied, and all 
calls occupying these channels have already been degraded to 
Thus, we have 

Pd~ ^ P{k), (3.45) 

/cCA£) 

where 

~ '^min ^ • (3.46) 
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The system degradation probability Psd is the probability that the 
system is in degraded states. It is easy to obtain 

Psd = E p{k), (3.47) 

keAsd 

where 

Asd = (x, < X < (3.48) 

is the state space of degraded state. 

The call degradation probability Pcd can be calculated in the 
same way as that given in Section 3.3.1 by using (3.38), (3.39) and 
(3.40). 

3.4 Numerical Results 

In this section, we give numerical results obtained for scenarios dis- 
cussed in Sections 3.1, 3.2 and 3.3. For each scenario, the perfor- 
mance of connection-level QoS in terms of the new call blocking 
probability and the handoff dropping probability of a non-priority 
handoff scheme and a priority handoff scheme is compared. The 
degradation probability for adaptive applications is also evaluated. 

3.4.1 Homogeneous Bandwidth Applications 

Consider a cell with a capacity of C = 36 channels. The mean time 
of a call staying in the cell is 500 seconds, which means 77 = 0.002 
call/sec. Assume the handoff rate Xh is the half of new call arrival 
rate, i.e., Xh = 0.5An. To evaluate connection-level QoS under dif- 
ferent traffic loads, the new call arrival rate varies from 0.02 to 
0.5 seconds, i.e. the mean inter-arrival time of new call requests 
varies from 50 seconds to 2 seconds. The new call blocking proba- 
bility and the handoff dropping probability for non-priority handoff 
scheme (denoted by NP) and priority handoff scheme (denoted by 
GC) with threshold T = 32 channels are compared in Fig. 3.6. 

It is clear from Fig. 3.6 that, with the increase of An, the traffic 
load of the cell becomes heavier. As a result, the new call blocking 
probability and the handoff dropping probability increase for both 
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(a) 




(b) 



Figure 3.6: Comparison between non-priority and priority handoff 
schemes with homogeneous bandwidth applications (T = 32): (a) the 
new call blocking probability, (b) the handoff dropping probability. 
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schemes. It is not surprising that the new call blocking and the 
handoff dropping probabilities in the non-priority handoff scheme 
are the same for all A^, since the non-priority handoff scheme does 
not differentiate handoff requests from new call requests. 

Fig. 3.6 (a) shows that the new call blocking probability of the 
non-priority handoff scheme is lower than that of the priority handoff 
scheme, while Fig. 3.6 (b) shows that the handoff dropping probabil- 
ity of the non-priority handoff scheme is higher than that of the pri- 
ority handoff scheme. Thus, by giving a higher priority to a handoff 
than a new call, the priority handoff scheme reduces handoff drop- 
ping at the cost of blocking more new calls. 

Threshold T plays an important role in the priority handoff 
scheme. To further evaluate the effect of different T, we fix the 
traffic load to = 0.1 call/sec while vary T from 1 to 36. Fig. 3.7 
shows the trend of the new call blocking probability and the handoff 
dropping probability. 

The tradeoff between the new call blocking probability and the 
handoff dropping probability is obvious in Fig. 3.7. With the in- 
creasing of threshold T, the new call blocking probability decreases 
while the handoff dropping probability increases. 



3.4.2 Heterogeneous Bandwidth Applications 

Consider a cell with the same capacity of C — 36 channels. In 
this section, we assume that there are three types of multimedia 
applications, e.g. voice, audio and video, with different bandwidth 
requirements of 1, 2 and 4 channels, respectively. The mean time of 
a call of any type of applications staying in the cell is 500 seconds. 
The new call requests by each type of application arrive indepen- 
dently with the same Poisson arrival rate, Ani = ^n2 = A^a- Thus, 
the total new call arrives at the cell with a Poisson arrival rate of 
An = 3 Ani, = T 2, 3). The handoff arrival rate of each type of appli- 
cations is set to be a portion of its new call arrival rate. Since the type 
of call with a higher bandwidth requirement tends to have a higher 
new call blocking probability, we set A/^i = 0.5Ani, A /^2 = 0.2An2, 
and Xh 3 = O.lAns, respectively. For the priority handoff scheme, 
thresholds of each type of calls T{ are set to Ti = such that the 
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(a) 




(b) 



Figure 3.7: The effect of T on the priority handoff scheme with ho- 
mogeneous bandwidth applications: (a) the new call blocking prob- 
ability, (b) the handoff dropping probability. 
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total C channels are shared equally by new calls from three types of 
calls. The new call blocking probability and the handoff dropping 
probability for rl, r2, and r3 applications are shown in Figs. 3.8, 3.9, 
and 3.10, respectively. 

As expected, the handoff dropping probabilities of all three types 
of calls under priority handoff (denoted by GC in these figures) are 
lower than those under non-priority handoff (denoted by NP in the 
figures). As a tradeoff, the new call blocking probabilities of rl 
and r2 calls under priority handoff are higher than those under non- 
priority handoff. The result of the new call blocking probability of 
r3 calls shown in Fig. 3.10(b) is interesting. When the traffic load is 
relatively low, NP has a lower r3 new call blocking probability while, 
when the traffic load becomes heavier, GC has a lower r3 new call 
blocking probability. This can be explained by comparing new call 
blocking probabilities of three types of calls under each scheme. The 
NP scheme tends to block more higher-rate calls than lower-rate 
calls, while the GC scheme improves the fairness among different 
type of calls by threshold setting. As a result, when the traffic from 
all three types of calls becomes heavy in the system, the GC scheme 
blocks more rl and r2 new call requests, and the resource is used to 
lower r3 new call blocking and handoff droppings. 

3.4.3 Rate-adaptive Applications 

In this section, we calculate connection-level QoS for rate-adaptive 
applications. Assume an adaptive application requires rmax — 4 
channels at its highest layer quality. In the case of network con- 
gestion, it can tolerate Tmin — 1 channel at its basic layer quality. 
Other assumptions about the traffic configuration are the same as 
those made in Section 3.4.1. First, we compare adaptive and non- 
adaptive applications under different handoff schemes to show the 
advantage of adaptive applications. Then, we compare two different 
handoff schemes for adaptive applications. 

Non-priority Handoff 

The above mentioned adaptive applications are compared with non- 
adaptive applications requiring 4 channels under non-priority handoff 
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(a) 




(b) 



Figure 3.8: Comparison between non-priority and priority handoff 
schemes with heterogeneous bandwidth applications - rl calls: (a) 
the new call blocking probability, (b) the handoff dropping probabil- 
ity. 
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(a) 




(b) 



Figure 3.9: Comparison between non-priority and priority handoff 
schemes with heterogeneous bandwidth applications - r2 calls: (a) 
the new call blocking probability, (b) the handoff dropping probabil- 
ity. 
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(a) 




(b) 



Figure 3.10: Comparison between non-priority and priority handoff 
schemes with heterogeneous bandwidth applications - r3 calls: (a) 
the new call blocking probability, (b) the handoff dropping probabil- 
ity. 
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in Fig. 3.11, where the new call blocking probability and the handoff 
dropping probability are given. 

Fig. 3.11 demonstrates that by deploying the rate adaptability 
of multimedia applications, the system achieves a much lower new 
call blocking probability and a lower handoff dropping probability. 
Clearly, this improvement on connection-level QoS is at the expense 
of application-level QoS degradation. To show the extent to which 
the system and the application could fall into a degraded state, Fig. 
3.12 plots the system degradation probability and the call degrada- 
tion probability. 

As given in Fig. 3.12, adaptive applications experience a higher 
degradation probability with the increase of the traffic load. 



Priority Handoff 

Furthermore, we compare adaptive with non-adaptive applications 
under priority handoff. For the same adaptive and non-adaptive 
applications considered in Section 3.4.3, we assume that the non- 
adaptive application chooses a threshold to be 32 channels, i.e., T = 
8 calls. Fig. 3.13 shows the comparison of the new call blocking 
probability and the handoff dropping probability. 

As shown in Fig. 3.13, the new call blocking probability of adap- 
tive applications is close to that of non-adaptive applications with a 
slight increase under a heavy traffic load. This is because of the rel- 
atively lower threshold for adaptive calls than that for non-adaptive 
calls used in our example. On the other hand, the handoff blocking 
probability is greatly reduced for adaptive applications than that 
for non-adaptive applications. The gain on connection-level QoS is 
again at the cost of application-level quality degradation. Fig. 3.14 
shows the system degradation probability and the call degradation 
probability. 

Similar to that under non-priority handoff. Fig. 3.14 shows that 
adaptive applications experience a higher degradation probability 
with an increase of the traffic load under priority handoff. 
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(a) 




(b) 



Figure 3.11: Comparison between adaptive and non-adaptive appli- 
cations under non-priority handoff: (a) the new call blocking proba- 
bility, (b) the handoff dropping probability. 
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(a) 




(b) 



Figure 3.12: Degradation probabilities of adaptive applications un- 
der the non-priority scheme: (a) the system degradation probability, 
(b) the call degradation probability. 
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New call arrival rate (call/sec) 



(b) 

Figure 3.13: Performance comparison between adaptive and non- 
adaptive applications under priority handoff: (a) the new call block- 
ing probability, (b) the handoff dropping probability. 
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(a) 




(b) 



Figure 3.14: The degradation probabilities of adaptive applications 
under priority handoff: (a) the system degradation probability, (b) 
the call degradation probability. 
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Comparison between Non-priority HandofF and Priority 
HandofF 

Finally, we compare the non-priority handoff scheme with the prior- 
ity handoff scheme for adaptive applications. The new call blocking 
probability and the handoff dropping probability are compared in 
Fig. 3.15, while the system degradation probability and the call 
degradation probability are compared in Fig. 3.16. 

Figs. 3.15(a) and (b) show the tradeoff between the new call 
blocking probability and the handoff dropping probability by using 
non-priority and priority handoff schemes for adaptive applications, 
which is similar to that for non-adaptive applications in Section 3.4.1. 
Moreover, from Figs. 3.16(a) and (b), we can see that by giving 
higher priority to handoff calls than new call requests, the priority 
handoff scheme for adaptive applications reduces the probabilities of 
the system and the individual call in degradation states. 

3.5 Conclusion and Future Work 

In this chapter, we studied mathematical models of wireless mul- 
timedia networks to analyze connection-level QoS in terms of the 
new call blocking probability and the handoff dropping probabil- 
ity. We consider two different schemes, non-priority handoff and 
priority handoff (more specifically, GC), which are simple and typ- 
ical network mechanisms used in wireless communication networks. 
First, a basic queuing model was used to analyze traditional wire- 
less communication networks with voice applications only. Then, the 
basic model was extended to wireless multimedia networks with dif- 
ferent types of applications requiring different bandwidth resources, 
such as voice, audio and video applications. Finally, we incorporated 
the rate-adaptive applications to the model analysis. The gain on 
connection-level QoS and the degradation on application-level QoS 
by deploying the rate-adaptability are analyzed. 

Based on the model analysis, we make the following conclusions. 

• For a system with homogeneous bandwidth applications, pri- 
ority handoff can achieve a much lower handoff dropping prob- 
ability than non-priority handoff at the cost of a higher new 
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(a) 




(b) 



Figure 3.15: Performance comparison between non-priority and pri- 
ority handoff schemes for adaptive applications: (a) the new call 
blocking probability, (b) the handoff dropping probability. 
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(a) 




(b) 



Figure 3.16: Performance comparison between non-priority and pri- 
ority handoff schemes for adaptive applications: (a) the system 

degradation probability, (b) the call degradation probability. 
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call blocking probability. 

• For a system with heterogeneous bandwidth applications, pri- 
ority handoff can achieve a lower handofF dropping probability 
and better fairness in traffic loads among different applications. 

• Adaptive multimedia applications achieves a lower new call 
blocking probability and a lower handoff dropping probability 
at the cost of application-level QoS degradation compared to 
non- adaptive applications. 

• For adaptive applications, priority handoff can achieve a lower 
handoff dropping probability, as well as a lower system degra- 
dation and a lower call degradation probability at the cost of a 
higher new call blocking probability than non-priority handoff. 

As a future work direction in mathematical model analysis, more 
sophisticated network mechanisms can be investigated by using more 
complicated models. However, there are always limitations on pure 
mathematical analysis. Throughout model analysis in this chapter, 
some assumptions were made for tractability with a mathematical 
method. In a real-world wireless network, these assumptions may 
not be valid. For example, it is assumed that handoff and new call 
arrivals are independent Poisson processes in our model analysis, 
while in real-world wireless networks, handoff arrivals are related 
to new call arrivals, the mew call blocking probability and user’s 
mobility characteristics. Moreover, the exponential distribution as- 
sumed for the time of calls staying in a cell may not be suitable to 
describe the statistical behavior of wireless multimedia applications. 
As a result, the models analyzed in this chapter provide only a sim- 
plified reference to real-world wireless multimedia network scenarios, 
which are usually too complicated to model and analyze. To evaluate 
the actual performance of network protocols and mechanisms in real 
scenarios, computer simulations using network simulators should be 
conducted. In the next chapter, we will conduct both mathematical 
model analysis and simulations to evaluate our proposed adaptive 
QoS management scheme for wireless multimedia networks. 
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Chapter 4 



WIRELESS NETWORKS WITH 
ADAPTIVE RESOURCE 
MANAGEMENT 



Supporting multimedia services in wireless networks presents more 
challenges than in a wired network due to the limited bandwidth 
resources and the highly variable environment. Furthermore, user’s 
mobility makes it more complicated to achieve the desired QoS level 
of multimedia services. For these reasons, the best a system can do is 
to provide different QoS according to different service requests from 
end users under the constraint of limited and varying bandwidth re- 
sources. This has been one of the key elements in the design of the 
existing network infrastructure providing QoS to multimedia appli- 
cations, such as ATM, IP InteServ, and DiffServ. Motivated by the 
same concept, we investigate adaptive resource allocation for multi- 
media services in a wireless network environment. Both user mobility 
and multimedia traffic characteristics are taken into consideration in 
the development of the proposed adaptive scheme. 

4.1 Adaptive Resource Management System 

The proposed system of providing multimedia QoS services is illus- 
trated in Fig. 4.1. The components of the proposed system have the 
following features. 

• Service model: The proposed service model considers both 
user’s mobility and multimedia traffic characteristics in order 
to provide suitable QoS to different classes of applications un- 
der the competing environment of limited bandwidth in wire- 
less multimedia networks. 
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• Application profile: Application profiles are mapped to the 
service model by using different forms of traffic specifications. 



• Resource allocation: Resources are allocated to different ser- 
vice classes adaptively by employing dynamic call admission 
control and resource reservation schemes according to applica- 
tion profiles. 



• Adaptation: To maintain a specified QoS level, our system 
is adaptive not only to different service QoS requirements but 
also to network conditions. It exploits the rate-adaptive feature 
of multimedia applications to further improve the efficiency of 
resource utilization. 




Figure 4.1: The proposed system for QoS provisioning. 



Details of each component of the proposed system are described 
in the following subsections. 
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4.1.1 Service Model 

Service model describes a set of offered services by the network. To 
provide a QoS to each user tailored to its requirements, network of- 
fers a menu of explicitly defined services. Applications choose the 
desired service from this menu according to their needs. In many 
QoS-aware networks, an appropriate service model is the foundation 
of QoS provisioning [1]. For example, ATM service model, which is 
designed for inherent QoS support, is composed of constant bit rate 
(CBR), real-time variable bit rate (rt-VBR), non-real-time variable 
bit rate (nrt-VBR), available bit rate (ABR), and unspecified bit 
rate (UBR) services [2]. The Internet Protocol (IP) was originally 
designed for the datagram network to provide the best-eflfort service 
without QoS support. To support the integrated multimedia ser- 
vice, its service model has been extended to include guaranteed and 
predictive services for real-time services and traditional best-effort 
for non-real-time services [3]. The Two-bit Differentiated Services 
Architecture (TDSA) [4] contains premium, assured, and best-effort 
service classes. 

In a wireless multimedia network environment, an appropriate 
new service model is vital for QoS support due to limited resources. 
Researchers have tried to address the problem of providing QoS in 
wireless networks by considering different kinds of services. For ex- 
ample, Oliveira et al [5] distinguished real-time and non real-time 
services without explicit service models. Talukdar et al. [6] pro- 
posed a three-class service model extended from that of the IP In- 
teServ directly for the wireless integrated packet network. However, 
a comprehensive service model that can accommodate more realistic 
multimedia services is not yet commonly used. 

In order to design a service model for a certain network infras- 
tructure, primitive QoS requirements of multimedia applications to 
the network should be used to classify services. In ATM networks, 
the major traffic demands on networks are delay/delay variation (or 
jitter) and bandwidth. In terms of delay and delay variation sensi- 
tivity of different applications, CBR and rt-VBR service classes re- 
quires stringent delay/delay variation bound; while nrt-VBR, ABR, 
and UBR service classes do not have a tight constraint on delay and 
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delay variations. In terms of the bandwidth demand, CBR service 
class requires a fixed data rate continuously available during the con- 
nection lifetime. VBR service classes has bursty source transmitting 
at a rate that varies with time. ABR can adjust its rate according to 
network bandwidth availability, and UBR just requires whatever re- 
source left in the network. The IP InteServ service model identifies 
delay as the primitive QoS parameter for service classification. A 
guaranteed service provides a firm end-to-end delay bound to those 
delay-intolerant real-time applications, while the predictive service 
provides delay-tolerant real-time applications with a loose bound on 
delay by incorporating predictions about the aggregate traffic load. 
The bound could be occasionally violated if predictions are wrong. 
The best-effort service provides no delay bound to non-real-time ap- 
plications. IP DiffServ considers the combination of delay and loss 
requirements to build up its two-bit service model. Compared to 
the best-effort service which does not have any delay or loss bound, 
applications requiring a more stringent delay bound are served as 
the premium service, which is based on expedited-forwarding (EF) 
per-hop behavior (PHB); while applications requiring a less stringent 
delay bound but more critical on packet loss receive the assured ser- 
vice based on assured-forwarding (AF) PHB. In the design of the 
service model for wireless multimedia networks, we follow the same 
design principle, i.e. consider the application requirements to the 
network first, categorize applications accordingly, and then propose 
service classes that meet these requirements. 



Connection-level QoS Service Model 

Since the connection-level QoS, in terms of the new call blocking 
probability and the handoff dropping probability, is an important 
issue for wireless networks, it is reasonable to choose from these two 
QoS measurement parameters for the purpose of classifying services. 
We select the handoff dropping probability as one of the primitive 
QoS requirements made by the application to the network to classify 
the applications due to the following reasons. First, handoff drop- 
ping is more intolerable to a mobile user than new call blocking. 
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Consequently, from user’s viewpoint, the handoff dropping probabil- 
ity should have a more significant impact on the overall connection- 
level QoS, 8LS well as the packet-level QoS. Second, the selected QoS 
measurement should be able to differentiate the service commitment 
made by the network on how to serve an admitted application rather 
than that of whether to serve an application. 

Having the handoff dropping probability as the primitive QoS 
requirement, we can categorize applications to the following three 
categories. 

• Handoff-guaranteed service: It represents real-time applica- 
tions that require absolute continuity, i.e. no handoff dropping 
is permitted before the call is completed. 

• Handoff-prioritized service: It represents real-time applications 
that can tolerate a reasonably low handoff dropping probabil- 
ity, but still demand a higher priority for handoff calls. 

• Handoff-undeclared service: It represents real-time applica- 
tions that do not demand the handoff priority, but require 
access to the network on the spot. The handoff request from 
this class has the lowest priority, and receives the best-effort 
kind of service in terms of handoff. If a handoff occurs to an 
application of this class when the network has a light load, it 
will be successfully handed off. Otherwise, it will be dropped 
first. 

There could be different ways to decide into which class an par- 
ticular application request should be classified. In our design, we 
consider the mapping of user’s mobility such as the moving range 
and/or speed to the service model. First, mobile users with high 
mobility move fast within a large area across many cells, e.g. a 
moving vehicle on the highway. Handoff occurs frequently in this 
case. Consequently, the chance that the call being forced terminated 
before completion would be high even if the handoff dropping prob- 
ability in each individual cell is relatively low. Therefore, users with 
high mobility would like to subscribe their applications to handoff- 
guaranteed service. Second, some mobile hosts have moderate mobil- 
ity, as they move relatively slowly and within a smaller area around 
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their current position, e.g. moving vehicles on the local roads. Hand- 
off occurs at a relatively lower rate with certain probability distri- 
butions in this case. It is neither necessary nor feasible to guarantee 
no handoff dropping. A sufficiently low handoff dropping probabil- 
ity are suitable for these applications. Thus, users with moderate 
mobility subscribe their applications to handoff-prioritized service. 
Finally, some users need wireless access, but are either stationary or 
have little movement such as users in an airport lobby waiting for a 
flight or pedestrians walking around a shopping mall. In these cases, 
almost no handoff is expected. Obviously, the handoff-undeclared 
service is suitable for users with low mobility to subscribe. 

There could be other issues to be considered for service classifica- 
tion. For example, the priority of an application. Some calls, such as 
emergency rescue or business transactions, cannot be dropped before 
completion. These applications can require the guaranteed service. 
Some other calls, such as normal conversations, are not so critical in 
being dropped yet preferably not being interrupted. These applica- 
tions may require the prioritized service. Since the priority is usually 
associated with pricing, there still could be some applications to be 
served at the lowest price if they do not mind being dropped during 
handoff. These applications can require the best-effort service. 



Packet-level QoS Service Model 

With the explosive increase of the wireless communication de- 
mand, the next-generation wireless networks will employ the packet- 
switching technology to support multimedia services. It is envisioned 
that the wireless system beyond 3G will evolve into an all-IP system, 
integrating advantages of the Internet and the mobile systems. 

Packet-switched networks can take advantage of a higher degree 
of multiplexing among services, thus achieving better utilization of 
radio resources and higher efficiency of the total system. However, 
packets of certain service classes may experience varying delay, delay 
jitter and loss, which may have a great impact on the perceived qual- 
ity of the service by the end user. The QoS guarantee for multimedia 
services in the packet-based next-generation wireless communication 
networks presents a great challenge at both the connection-level and 
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the packet-level. 

In packet-switched wireless networks, besides the handoff drop- 
ping probability, the delay requirement and traffic characteristics of 
applications should also be considered in the design of our service 
model in the context of wireless multimedia networks. 

First, multimedia applications are classified into real-time and 
non real-time applications according to their delay requirements. 
Real-time applications, such as video conferencing, interactive 
games, and phone conversations have a stringent constraint on delay 
and delay variations. On the other hand, non real-time applica- 
tions such as telnet, FTP, and email can tolerate relatively larger 
delay and delay variations. These applications are also called elastic 
since they are able to stretch gracefully when delay increases. Fur- 
thermore, according to the characteristics, real-time applications are 
further categorized to constant bit rate (CBR) and variable bit rate 
(VBR) according to the traffic characteristics. Based on the above 
discussion, we consider three types of service classes as defined below. 

• Constant Bit Rate (CBR): The CBR traffic is for real-time 
applications that require constant bit rate available during the 
entire lifetime of connection. It has the highest priority. In this 
case, the packet-level QoS is guaranteed as long as the required 
bandwidth is guaranteed. 

• Variable Bit Rate (VBR): The VBR traffic is for real-time ap- 
plications that have a varying bit rate with burst at peak rates. 
Since this kind of applications can tolerate a small amount of 
delay or packet loss, it is possible to admit a VBR flow even 
if its peak rate cannot be accommodated. Therefore, the VBR 
traffic is more efficient in resource utilization through multi- 
plexing. In this context, we are able to conduct the trade-off 
between packet-level and connection-level QoS. 

• Unspecified Bit Rate (UBR): The UBR traffic is for non-real- 
time applications that do not have any requirement on the 
packet- level QoS such as delay and packet loss. It is equiva- 
lent to the best-effort class in the wired Internet, which uses 
whatever resource not being used in the network. Therefore, 
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it make more efficient use of the scarce resource in wireless 
networks and improves system utilization. 

4.1.2 Application Profile 

The application profile is described by a set of parameters, such as 
the traffic pattern, the bandwidth requirement, the maximum delay, 
and the packet loss rate, etc. These parameters characterize service 
classes in the service model and are used by the network to take 
proper action for each service class. 

For connection- level QoS service model, the application profile 
includes the required handoff dropping probability and the mobility 
information. For the handoff-guaranteed service, the target handoff 
dropping probability Poq should be 0. For the handoff-prioritized 
service, the target handoff dropping probability Popular is bounded 
by 0 < Pj)p < 1. Moreover, an application requesting the 
handoff-guaranteed service should provide its required bandwidth 
and mobility information in order to get the desired resources when 
it moves to other cells. From the mobility information, the network 
could predict the cells that the mobile is going to visit during its 
lifetime. For the handoff- undeclared service, it is implied that the 
handoff probability is upper bounded by 1, and it remains in the 
originating cell. 

For packet-level QoS service model, the CBR traffic specifies its 
required bandwidth to guarantee the delay and the loss performance. 
The VBR traffic describes its profile with a set of parameters for its 
traffic model such as the peak rate, the mean rate and the state 
transition probability. The packet-level QoS metrics, such as the 
delay and/or loss constraints, are also necessary. For the UBR traf- 
fic, there is neither minimum bandwidth requirement nor delay/loss 
constraints. 

4.1.3 Resource Allocation 

To implement the service model described in the above section 
and achieve appropriate QoS for different service classes, a network 
should use different strategies to allocate its resources to calls be- 
longing to different service classes according to their profile For the 
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connection- level QoS service model, it is not sufficient to consider 
local resource allocation. Since mobility plays an important role in 
connect ion- level QoS provisioning, the resource within a larger range 
should be allocated globally through reservation. 

The resource reservation mechanism can be broadly classified as 
isolated reservation and shared reservation. Isolated reservation re- 
serves resources for each call separately, and the reserved resource 
can only be used by this call. This could result in lower resource 
utilization when the reserved resources are not actually being used. 
However, resources are guaranteed for each admitted call. On the 
other hand, shared reservation reserves aggregate resources for a 
group of calls. Compared to isolated reservation, higher utilization 
can be achieved in this case due to statistical reservation. However, 
it does not guarantee a sufficient amount of resources for each call. 

A different resource reservation scheme, as explained below, is 
used for each service class to provide appropriate connection-level 
QoS to the corresponding applications. 

• For the handoff-guaranteed service class, it is necessary to re- 
serve resources in other cells which the mobile host may visit, 
indicated by its mobility information in the application pro- 
file. Isolated resource reservation is employed explicitly upon 
the admission of calls belonging to this class. Call admission 
control is simply based on whether resources are reserved suc- 
cessfully. 

• For the handoff-prioritized service class, it is not necessary to 
make isolated reservation for each call. Instead, shared reser- 
vation is applied to this service class through a priority handoff 
scheme. To maintain a reasonably low target handoff dropping 
rate, we design a measurement-based algorithm that dynami- 
cally adjusts the threshold in the guard channel scheme. This 
algorithm will be described in the Section 5.1. 

• For the handoff-undeclared classes, resources in other cells than 
the originating cell are not necessarily to be reserved, since 
handoff is not expected for these classes. The admission of 
these classes of calls is only based on resource availability in 
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the current cell. This scheme is equivalent to the non-priority 
scheme described in Chapter 3. Prom results shown in Section 
3.4, calls admitted to these classes could experience a high 
dropping probability if they attempt to make handoff requests. 



For the packet-level QoS service model, resource allocation is dif- 
ferent for real-time and non-real- time traffics. To achieve the desired 
QoS for a real-time application, it is usually necessary to maintain 
a minimum bandwidth during its lifetime. We adopt the virtual cir- 
cuit concept to establish the connection for a real-time application 
including the CBR and the VBR traffic requests. The setup of a 
connection requires call admission control and resource reservation 
to prevent network congestion and dropping of on-going calls. The 
admitted CBR traffic is allocated its required bandwidth during its 
lifetime such that its packet- level QoS is guaranteed. The admit- 
ted VBR traffic shares the available resource in the manner that its 
packet-level QoS is guaranteed statistically. For non-real-time appli- 
cations, i.e. the UBR traffic, we use the best-effort service adopted in 
traditional IP networks. Data from these applications can be stored 
at a network node, such as the base station or a mobile terminal. 
Whenever the network has spare resources, unused by real-time ap- 
plications, these applications will be serviced under an appropriate 
scheduling algorithm. To improve resource utilization of the entire 
network, we may also use resources reserved for real-time applica- 
tions but not yet being in use to carry non-real-time data. No call 
admission control or resource reservation is required here. 

As discussed in Section 4.1.2, the application profile of each ser- 
vice class is used by the network to allocate adequate resources in 
order to provide desired QoS for each class. However, if an admit- 
ted call does not conform to its application profile, the network may 
not have adequate resources to maintain the committed service for 
every on-going call. Thus, to prevent bad calls violating their ap- 
plication profile from degrading QoS of other conforming calls, a 
policing mechanism should be enforced by the network. As an ex- 
ample, for the connection-level QoS service model, if a call of the 
handoff-guaranteed service class tries to enter a cell not covered by 
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its mobility pattern it violates its service specifications. The polic- 
ing mechanism will release the resources reserved for this call in all 
the cells included in its application profile and treat it as a handoff- 
prioritized call. If this call still needs the handoff-guaranteed service, 
it has to make a new request with a new application profile. 



4.1.4 Rate-adaptive Applications 

The wireless network is a highly variable environment. To maintain 
a specified QoS level, a wireless system has to adapt to varying con- 
ditions when the wireless link fluctuates or degrades. By using rate- 
adaptive features of many multimedia applications, our proposed 
resource allocation scheme can be adaptive to network conditions. 

With the development of multimedia compression and coding 
technologies, more and more real-time applications such as video 
and audio codecs can be made rate-adaptive. For example, voice 
applications can be encoded at a rate ranging from 2 KBps to 128 
KBps by choosing appropriate encoding mechanisms or dynamically 
modifying the encoding parameters. Video applications can be made 
rate-adaptive by using a layered coding method. For example, the 
MPEG-2 video/audio compression standard [7] defines different lay- 
ers and profiles to achieve SNR and spatial scalability. The lowest 
layer (i.e. the base layer) consists of critical information for de- 
coding the image sequence at its lowest visual quality. Additional 
layers provide increasing quality. Applications using this kind of 
codecs can adapt to network resource availability by transmitting 
bit streams coded at different layers. Another promising approach 
for adaptation is the use of embedded coding schemes, such as the 
wavelet-based JPEG-2000 image coding standard [8]. Instead of a 
few discrete coding rates provided by a layered coding scheme, con- 
tinuous bit rates can be achieved by cutting a single coded bit stream 
at almost any bit. Better quality can be obtained by transmitting 
more bits in the bit stream. Similarly, MPEG-4 [9], which is the 
new generation multimedia communication coding standard, has the 
fine-granular scalability (FGS) mode. 

For a rate-adaptive applications making a connection request to 
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the network, they specify the range of bandwidths required to be sup- 
ported by the network as [MinBW^MaxBW], where MinBW and 
MaxBW denote the minimum and maximum bandwidth require- 
ments, respectively. Adaptation first takes place while admitting a 
new call. If the network has enough resources available, the request 
can be admitted at MaxBW ^ which means that it is served at the 
highest quality. If the network becomes congested, a rate-adaptive 
application can degrade to a lower rate with degraded quality of 
service. If the network is overloaded and MinBW cannot be satis- 
fied, the call is blocked. Adaptation also takes place at the time of 
handoffs. A rate-adaptive connection admitted at MaxBW could be 
handed off at a lower rate if the cell it is entering is heavily loaded. 
On the other hand, a call admitted at MinBW could be upgraded 
to a higher rate if the cell it is going to enter is under-utilized. We 
use the rate adaptation for a call only upon its admission and hand- 
offs, because frequent changes in the quality are not desirable for 
audio/visual applications. For example, watching video with rapidly 
changing quality back-and-forth is much more annoying than just 
watching it with constant but lower quality. 

4.2 Analysis for Connection-level QoS Service Model 

To further explain connection-level QoS provisioning for the real- 
time service class, we present mathematical analysis of our resource 
allocation scheme for the connection-level QoS service model in this 
section. First, the handoff-guaranteed service class is modelled indi- 
vidually, and then the handoff-prioritized service class is added into 
the model. Finally, the system is modelled by considering all the 
three service classes, i.e. handoff-guaranteed, handoff-prioritized, 
and handoff-undeclared services. 

4.2.1 System with Handoff-guaranteed Service Class 

Let us consider a single cell with a fixed amount of bandwidth (a 
total of C channels of the same bandwidth), we derive the model 
for the handoff-guaranteed service. Let n denote the number of cells 
a call is going to enter while travelling along a certain path during 
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its life time. Upon admission, the channel resource is required to be 
reserved in each of the n cells, which it is going to enter. We define 
random variable Ti as the channel occupation time of the call in the 
ith (1 < i < n) cell, which is equal to the time from the admission 
of the call till its leaving the ith cell. Thus, Ti equals to the sum of i 
independent random variables of the cell residence time tj in cell j, 
i.e. 

i 

Ti = J2tj, l<i<n. (4.1) 

Assuming that the cell residence time tj is exponentially distributed 
with the mean cell residence time - , it can be shown that T has an 

7 ] ’ 

i-stage Erlangian distribution with the density function 

= Ti>0,i>l. (4.2) 

- 1)1 

Here, the stage parameter i decides the shape and moments of the 
Erlangian distribution. For 2 = 1, this is the same as the exponential 
distribution with the density function 

fiTi)=rjexp-^^\ Ti>0. (4.3) 

The first cell is the originating cell where the resource is only occu- 
pied for the period of the cell residence time, i.e. T\ = t\. 

It is assumed that the maximum number of cells a handoff- 
guaranteed call can traverse is N. Then, a cell with such a service 
class can be modeled as an N-dimensional model, where dimension 
m (1 < m < A^) is for all the calls entering this cell as their mth 
cell. Thus, the mth dimension is an MjErjC jC queuing model with 
the Poisson arrival and the m-stage Erlang departure (\ <m <N), 
Let the number of calls in the mth dimension be xcm- The state 
is the A^-tuple vector x = and the state space is 

A = {X, |0 < Yl^X XGm < C}. 

Given the steady state distribution P(x) of the model, the block- 
ing probability in each dimension is 

PBm = 



(4.4) 
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The new call blocking probability Pbg{'^) (1 < n < A^) of a handoff- 
guaranteed call, which would visit n cells during its life time, can be 
computed as the probability that at least one of the n cells has no 
available channel for the new call request. Under the assumption of 
a unified cell load in all cells, we have 

Psain) = 1 - JJ (1 - = 1 _ (1 - Pg„)". (4.5) 

m=l 

Since handoff is guaranteed not to be dropped for this type of calls, 
the handoff dropping probability Pdg = 0- 

4.2.2 System with Handofr-guaranteed and Handoff-prioritized 
Service Classes 

Let us consider a cell with C channels offering both handoff- 
guaranteed and handoff-prioritized service classes described above. 
The system can be analyzed by using a multi-dimensional model as 
follows. The state of a system is the vector x — {xQ^xp}^ where 
xq and xp are the numbers of occupied (being used or reserved) 
channels by handoff-guaranteed and handoff-prioritized calls, respec- 
tively. Here, we reserve C~T channels exclusively for handoff calls of 
handoff-prioritized service class. Therefore, the number of handoff- 
guaranteed service class is subject to the upper bound of T. The 
state space can be written as, 

A = {x, \0 < xg Xp < C and 0 < xg < T}. 

The handoff-guaranteed service can be divided into N sub- 
dimensions, where the mth sub-dimension has an m-stage Erlangian 
departure (0 < m < AT), denoting the handoff-guaranteed call that 
is going to enter this cell as its mth cell. The state of the mth sub- 
dimension XGm denotes the number of calls in this sub-dimension. 
Then, Em=i ^Gm = xq. 

Assuming that the arrival and the departure of each dimension 
are independent of each other, the steady state distribution P(x) can 
be obtained numerically. Given the steady state distribution P(x) 
and threshold T for handoff-prioritized calls, we can derive the new 
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call blocking probability and the handoff dropping probability for 
both types of calls as follows. 

For the handoff-prioritized call, the new call blocking probability 
Pbp for a given cell is the probability that T or more channels of 
this cell are occupied, i.e. 



Pbp- E (4.6) 

xeA,XG-^xp>T 

The handoff dropping probability Ppp is the probability that all C 
channels are being occupied, i.e. 

Pdp - E ^(^)- (4-7) 

xEAjXG~^xp=C 

For the handoff-guaranteed call, the new call blocking probability 
is the probability that at least one of the n cells it is going 
to enter has no available channel for the new call request. Under the 
assumption of a unified cell load in all cells, we have 

PBG{n) = l-{l-PBPr, (4-8) 

where Ppp is calculated in (4.6). Here, the handoff dropping prob- 
ability Pdg = 0. 

4.2,3 System with Three Service Classes 

Let us consider a cell with C channels offering all three connection- 
level service classes described above. The system can be analyzed 
by using a multi-dimensional model as follows. The state of a sys- 
tem is the vector x = {xc^xp^xu}^ where xp and xu are the 
numbers of occupied (being used or reserved) channels by handoff- 
guaranteed, handoff-prioritized and handoff-undeclared calls, respec- 
tively. Here, we reserve C — T channels exclusively for handoffs 
of handoff-prioritized service class. Therefore, the total number of 
handoff-guaranteed and handoff-undeclared calls is subject to the 
upper bound of T. The state space can be written as, 

K = {k,\ 0 < XQ xp XU < C and 0 < xq xy < T}, 
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The handoff-guaranteed service can be divided into N sub- 
dimensions, where the mth sub-dimension has an m-stage Erlangian 
departure {0 < m < N), denoting the handoff-guaranteed call that 
is going to enter this cell as its mth cell. The state of the mth sub- 
dimension XGm denotes the number of calls in this sub-dimension. 
Then, Ylm=\ ^Gm - xg- 

Assuming that the arrival and the departure of each dimension 
are independent of each other, the steady state distribution jP(x) can 
be obtained numerically. Given the steady state distribution P(x) 
and threshold T for handoff-prioritized calls, we can derive the new 
call blocking probability and the handoff dropping probability for 
each type of calls as follows. 

For the handoff-undeclared call, both the new call blocking prob- 
ability Pbu and the handoff dropping probability Ppu are the same, 
i.e. 

Pbu = Pdu= E ( 4 . 9 ) 

XG-\-Xp-\-Xu>T 

which is the probability of the cell in states with equal or more than 
T channels occupied. 

For the handoff-prioritized call, the new call blocking probability 
Pbp for a given cell is the the same as that of handoff-undeclared 
calls, i.e., the probability that T or more channels of this cell are 
occupied. 

Pbp= E ^(^)- (4-10) 

x£A,XG-\-xp-\-xu>T 

The handoff dropping probability Pop is the probability that all C 
channels are being occupied, i.e. 



Pdp= E (4T1) 

x£A,XG+xp-hxu=C 

For the handoff-guaranteed call, the new call blocking probability 
Pbg{'^) is the probability that at least one of the n cells it is going 
to enter has no available channel for the new call request. Under the 
assumption of a unified cell load in all cells, we have 



PBoin) = 1 - (1 - PbuT 



( 4 . 12 ) 
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where Pbu is calculated in (4.9). On the other hand, the handoff 
is guaranteed not being dropped for this type of calls by isolated 
reservation, i.e., the handoff dropping probability Pdg is 

Pdg = 0. (4.13) 

The above multi-dimensional M/Er/C/C queuing model has been 
used to explain our system, especially for differentiating the handoff 
dropping probability requirements of different service classes. In 
fact, we are not aware of any generalized closed form solution for this. 
However, the numerical solution can be obtained by existing queuing 
model softwares, such as QTS [10]. Alternatively, the numerical 
solution can be obtained by discrete-event simulation, as we have 
done in the following section 4.3, using the OP NET simulator. 

4.3 Simulation and Discussion 

To evaluate the performance of the proposed adaptive resource man- 
agement system, a network model of a single cell with channel ca- 
pacity C was constructed in the Optimized Network Engineering 
Tool (OPNET), which is a discrete-event driven simulator. The 
simulation conducted here consists of the following three service 
classes: handoff-guaranteed CBR, handoff-prioritized CBR, and non- 
real- time UBR best-effort services. Based on the modeling analysis 
conducted in Section 4.2, a number of call generators generated Pois- 
son arrivals of new and handoff call requests from different service 
classes. We use the following notations for the simulation parameters 
throughout this section. 

• For the handoff-guaranteed CBR service: 

- N: the maximum number of cells a handoff-guaranteed 
call traverses in its lifetime. 

— Xci' the mean arrival rates of new call requests from 
handoff-guaranteed calls entering this cell as its zth (1 < 
i < N) cell. 

— t]g' mean of the exponentially distributed cell res- 
idence time of the handoff-guaranteed calls. Thus, the 
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corresponding channel holding time of handoff-guaranteed 
calls have i-stage Erlangian distributions, {I < i < N)^ 
and the mean channel holding times are 

• For the handoff-prioritized CBR service: 

- Xpn- the mean arrival rate of new call requests from 
handoff-prioritized service class. 

— Xph' the mean arrival rate of handoff requests from 
handoff-prioritized service class. 

- T]p: the mean of the exponentially distributed cell resi- 
dence times of the handoff-prioritized calls. 

• For the non-real-time UBR best-effort service: 

— Xp: the mean packet arrival (Poisson) rate. 

— S: the packet size in bytes per packet. 

4.3.1 A Typical Scenario 

To simulate a typical scenario, system parameters were set as follows. 
The capacity of each cell is C = 64 channels with data rate 4800 bps 
per channel. For the handoff-guaranteed service, N = 6, Xqi = 
Xg2 — 0-05 call/sec, Xqs = Xg 4 = 0.02 call/sec, and = Xce = 
0.01 call/sec, t]g = 25 sec. For the handoff-prioritized service, Xpn — 
0.2 call/sec, Xph = 0.1 call/sec, rjp = 50 sec. The target handoff 
dropping probability Popjtar of fhe handoff-prioritized service was 
set to 0.01. For the UBR best-effort service, Xp — 30 packets/sec 
with fix-sized packets oi S = IK Bytes/packet. 

We simulated three types of real-time multimedia traffic, i.e. 
voice, audio and video, each requiring 1, 2 and 4 channels from the 
network, respectively. Among the generated handoff-guaranteed and 
handoff-prioritized calls, we randomly select 50% as voice, 25% as au- 
dio and the remaining 25% as video applications. The performance 
in terms of the new call blocking probability, the handoff dropping 
probability and channel utilization were compared for adaptive and 
non-adaptive applications. In the experiments for adaptive applica- 
tions, audio and video calls were assumed to reduce their rate at 1 
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channel under congestion. The results for a 20-hour simulation are 
shown in Figs. 4. 2-4. 5. We use HG and HP to denote the handoff- 
guaranteed and the handoff-prioritized service classes, respectively. 

A measurement-based dynamic guard channel scheme is used for 
the HP service class to achieve the target handoff dropping proba- 
bility after a short initial unstable stage as shown in Fig. 4.2 (a) 
for both adaptive and non-adaptive applications. The details of the 
scheme will be discussed in Chapter 5. The dynamic change of the 
threshold for achieving the target handoff dropping probability is 
shown in Fig. 4.2 (b). The value of the threshold fluctuates more 
for non-adaptive applications, since rate- adaptive applications have 
the ability to adapt to network conditions. 

There is no handoff dropping for HG service class due to band- 
width reservation. Figs. 4.3 (a) and (b) show the new call blocking 
probability for HG and HP service classes, respectively. The HG ser- 
vice has a higher new call blocking probability than HP service, since 
it requires more resources to be reserved to ensure the zero handoff 
dropping probability. The comparison between adaptive and non- 
adaptive applications in Fig. 4.3 shows that the new call blocking of 
both real-time service classes are reduced significantly by exploiting 
rate adaptability of multimedia applications. Similarly, the overall 
handoff dropping probability (Fig. 4.4 (a)) and new call blocking 
probability (Fig. 4.4 (b)) of real-time services are lower for adaptive 
applications. 

Fig. 4.5 shows the channel utilization of real-time and non real- 
time UBR service classes. Due to resource reservation, real-time 
service classes cannot fully utilize channels to maintain the desired 
connection-level QoS, even taking rate-adaptive applications into ac- 
count. However, the UBR best-effort service class can exploit the 
reserved but unused resources as shown in Fig. 4.5 (b), thus improv- 
ing the overall utilization for both adaptive and non adaptive cases. 
The channel utilization of real-time service classes (Fig. 4.5 (a)) in- 
creases slightly when incorporating adaptive applications. Fig. 4.6 
illustrates the percentage of reduced bandwidth real-time calls. 
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4.3.2 Varying Traffic Loads 

To investigate the system performance under different traffic loads, 
we conducted two sets of simulations, one with varying real-time 
traffic load and the other with varying non real-time traffic load as 
shown in Figs. 4.7 and 4.8, respectively. 

In the first case, the new call arrival rate Xpn of the handoff- 
prioritized service was set to vary from 0.05 to 0.95 calls/sec, while 
maintaining all other settings as those in the above typical scenario. 
The results are shown in Fig. 4.7. Fig. 4.7 (a) shows that the handoflF 
dropping probabilities of HP and HG service classes remain at the 
target with increasing real-time traffic. Fig. 4.7 (b) shows that 
the new call blocking probability of both real-time service classes 
increases with increasing real-time traffic. Fig. 4.7 (c) shows that 
the bandwidth utilized by real-time service classes increases with 
the increase in the real-time traffic, while the throughput of non 
real-time UBR traffic decreases. As a result, channel utilization in 
our scheme is quite high for real-time traffic, even without the best- 
effort service. This is achieved by our dynamic guard channel scheme 
and the rate adaptation. Also the decrease in throughput of the 
best-effort class traffic shows that the real-time HG and HP traffic 
effectively preempts the on-going best-effort traffic. Since the total 
bandwidth utilization is 100%, it is clear that the non real-time traffic 
is able to fully exploit the resource not being used by real-time traffic. 

In the second case, the packet arrival rate of the best-effort 
UBR service was set to vary from 5 to 100 packets/sec, while main- 
taining all other parameters the same as the above typical scenario. 
The simulation results are shown in Fig. 4.8. We can see from this 
figure that the traffic load of the non real-time UBR service class 
does not influence connection-level QoS parameters of real-time ser- 
vice classes, but influences the throughput of non real-time UBR 
traffic itself. 

The results shown in Figs. 4.7 and 4.8 demonstrate that the 
system gives preference to real-time services to achieve their required 
QoS. On the other hand, the non real-time service improves the total 
utilization of network resources. Here we assume that a mechanism 
exists in MAC layer to permit the best-effort class packet occupy the 
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unused channels, preempt them by real-time traffic and take care of 
collisions. 

4.4 Conclusion and Future Work 

In this chapter, we discussed the adaptive resource management 
mechanisms to provide QoS for wireless multimedia networks. We 
proposed a comprehensive service model for wireless multimedia 
applications. The service model takes into account a primary 
connection-level QoS measurement, the handoff dropping probabil- 
ity, and the traffic characteristics of different wireless multimedia ap- 
plications. Based on the proposed service model, adaptive resource 
allocation is performed by applying different call admission control 
and resource reservation schemes to each service class appropriately. 

The system is adaptive to the network traffic conditions as well 
as the nature of multimedia applications. Some detailed design is- 
sues, such as policing and adaptation cost, are addressed for the 
implementation of the proposed system. It is demonstrated by sim- 
ulations that the proposed service model can accommodate more re- 
alistic services and achieve better network utilization. By integrating 
the adaptation of multimedia applications, the scheme also improves 
total user service satisfaction in a mobile wireless environment with 
varying and limited bandwidth resources. Thus, multimedia traffic 
can get better QoS guarantees at different levels, while achieving 
high network utilization. 

It is worth mentioning that the proposed system is flexible in 
its detailed implementation. Different call admission control, re- 
source reservation schemes, policing mechanisms, and adaptation al- 
gorithms can be designed and incorporated under this generic frame- 
work. In our specific implementation, we considered the straight- 
forward schemes to simplify the network complexity. However, 
more advanced and sophisticated mechanisms, including complete 
connection- level and application- level service models, could further 
improve the overall system performance 
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(a) 




(b) 



Figure 4.2: Comparison for adaptive and non- adaptive applications 
under a typical scenario: (a) the handoff dropping probability of the 
HP class, (b) the threshold. 
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Figure 4.3: Performances comparison for adaptive and non- adaptive 
applications under a typical scenario: (a) the new call blocking prob- 
ability of the HG class, (b) the new call blocking probability of the 
HP class. 
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Figure 4.4: Performances of real-time services comparison for adap- 
tive and non-adaptive applications under a typical scenario: (a) the 
handoff dropping probability, (b) the new call blocking probability. 
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Figure 4.5: Channel utilization under a typical scenario: (a) real-time 
service classes, (b) non real-time service class. 
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(a) 




(b) 




(c) 



Figure 4.8: Performances under varying non real-time traffic load: (a) 
the handoff dropping probabilities, (b) the new call blocking proba- 
bilities, and (c) channel utilization. 
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Chapter 5 



DYNAMIC CALL ADMISSION 
CONTROL SCHEMES 



Call admission control (CAC) is the mechanism for making decision 
about accepting a user’s connection request according to certain cri- 
teria. Generally, these criteria are based on available and requested 
resources to ensure the demanded service quality. As described in 
Chapter 4, appropriate call admission control and corresponding re- 
source reservation schemes are crucial for QoS provisioning in wire- 
less networks. Many call admission control and resource allocation 
schemes have been proposed for wireless/mobile networks. Optimal 
stationary call admission control schemes have been investigated for 
single-service [1] and multi-service [2] wireless networks. However, 
stationary schemes have several disadvantages. First, they are less 
efficient in real networks where the traffic pattern is changing from 
time to time. Second, the computational complexity involved in the 
optimization techniques is usually too high to be practical. Third, 
stationary solutions generally cannot achieve multiple constraints at 
the same time without sacrificing resource utilization to meet the 
most strict ones. To overcome these shortcomings, we focus on dy- 
namic CAC and resource allocation schemes to provide a variety of 
QoS guarantees for wireless multimedia services. 

As measurement- based approaches, our proposed dynamic CAC 
and resource allocation schemes have the following features. First, 
they are robust to the changing network conditions. They do not 
make any assumptions about the traffic distribution pattern. Second, 
the schemes are computationally efficient in a distributed manner 
since the base station in each cell can monitor its own performance 
and take appropriate action accordingly. Third, they can be applied 
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to multimedia applications with heterogenous bandwidth require- 
ments. Fourth, compared with other measurement-based schemes 
that rely on the measurement of current traffic conditions [3, 4], our 
proposed dynamic schemes are based on measurements of the cur- 
rent QoS metrics directly, which gives more accurate information 
and enables more efficient control to achieve the design objectives. 
At last, there is no need for either any information exchange among 
neighboring cells, as done in [3], or accurate location-tracking infor- 
mation, as required in [4]. Thus, our proposed scheme are practically 
applicable. 

In the remaining of this chapter, the proposed dynamic CAC 
schemes for CBR and VBR traffic are discussed in details. Simula- 
tions are conducted in OPNET simulator to show the performance 
of the proposed schemes. 

5.1 Dynamic CAC Schemes for CBR Traffic 

Constant Bit Rate (CBR) traffic requires a certain amount of band- 
width resource available during the entire lifetime of the connection. 
Prom this point of view, it is similar to the connection-oriented cir- 
cuit switching service provided in traditional wireless communication 
networks. As long as the required resource is available, the admit- 
ted CBR traffic will have packet-level QoS guarantees in terms of 
delay, delay jitter and packet loss. Therefore, the connection-level 
QoS for CBR traffic provides the basis for packet- level QoS, thus 
is especially important for CBR traffic. In this section, we address 
the provisioning of connect ion- level QoS, measured by the new call 
blocking probability Pq and the handoff dropping probability 
for CBR traffic in wireless multimedia networks. 

5.1.1 Problem Formulation 

A dynamic CAC scheme with connection-level QoS guarantees could 
have different objectives and constraints. In particular, we consider 
the following two: 

A minimize Pb subject to the Po constraint Pb < 




Section 5.1 Dynamic CAC Schemes for CBR Traffic 



97 



B minimize Pd subject to the Pb constraint Pb < Pb^^ 

where Pp^ (P^^) a-re the predefined target handofF dropping prob- 
ability (new call blocking probability). 

The first one has been found in many existing CAC schemes 
proposed so far [5, 6, 7, 3, 4]. It guarantees a certain level of service 
to already admitted users by placing a hard constraint on the Pd 
and tries to maximize network utilization by minimizing the Pb- To 
network service providers, this means maximizing the net revenue. 
Therefore, it is of great practical interest in the real world. For 
this reason, we first develop our dynamic CAC scheme based on this 
objective. Then, we extend our analysis and proposed algorithm to 
solve the second problem, which may be of less practical significance. 

5.1.2 Proposed Dynamic CAC Schemes 

Our proposed dynamic CAC scheme is based on the priority handofF 
scheme, also called the guard channel scheme, introduced in [8]. It 
has been proved to be the optimal stationary CAC policy for mini- 
mizing a linear cost function. Moreover, the fractional guard channel 
scheme , as one of its variant with randomization, has been proved 
to be the optimal stationary CAC policy for the above objective A 
under certain conditions [1]. In fact, our proposed dynamic guard 
channel scheme could also be viewed as its another variant with 
randomization over time. It can be adaptive to the non-stationary 
varying traffic condition. 

Considering a single cell with a fixed amount of bandwidth ca- 
pacity of C channels, the traditional guard channel scheme gives a 
higher priority to the handofF call request as compared to the new 
call request by reserving a portion of the channel resource for hand- 
ofF calls. More specifically, a new call request is admitted only when 
there are less than T channels occupied, where T is a threshold be- 
tween 0 and C. On the other hand, a handofF request is rejected 
only when all C channels are occupied. As a result, C ~T channels 
are the guard channels^ which are used only by handofF calls. 

The threshold T for the guard channel scheme plays an impor- 
tant role in the Pjg and Pd performance. Increasing T results in less 
reserved resources for handofF calls, and increases the Pd- At the 
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same time, the Pb decreases accordingly because more resources be- 
come available for new arriving calls. On the other hand, decreasing 
T has the opposite effect. Moreover, the overall system utilization 
could also be influenced by the value of T. Reserving more resources 
than needed for handoflF calls results in lower system utilization since 
reserved resources cannot be used by new call requests. Apparently, 
the selection of T, i.e. the reserved resources for handoff calls, should 
dynamically vary with changing traffic conditions. 

The Pb and the Pb of the guard channel scheme have the fol- 
lowing properties, which were proved in [9]. 

Property 1: The Pd is strictly increasing with threshold T increasing, 

i.e. 

If Tl< T2, then Pd{T1) < Pd{T2) (5.1) 

Property 2: The Pb is strictly decreasing with threshold T increas- 
ing, i.e. 

If TKT2, then Pb{T1) > Pb{T2) (5.2) 

With the above properties, it is easy to derive the following corol- 
lary. The Pb is strictly decreasing with the Pd increasing, caused 
by changing of threshold T. The corollary implies that minimization 
of the Pb under the constraint of Pd < Pd^ could be achieved by 
keeping Pd as close to Pjf'^ as possible. 

Minimize Pb subject to Pd Constraint 

Thus, the objective of the dynamic guard channel scheme can be 
stated as follow. For a given system with a target handoff drop- 
ping probability threshold T should be selected to keep the 

resulting Pd as close to Pj^^ as possible without exceeding it while 
the Pb should be minimized. In the following sections, we propose 
a measurement-based algorithm that aims at achieving the above 
objective by dynamically adjusting T. 

Basically, the proposed dynamic CAC scheme is based on mea- 
surements of the current Pd^ The proposed scheme for minimizing 
Pb subject to Pd constraints works as follows. At the beginning, an 
initial value of Tinit is selected for a given cell. The base station of 
this cell monitors its Pd- When the measured Pd reaches or exceeds 
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the target value T is decreased by one unit so that more guard 
channels are reserved for handoff requests. Otherwise, we increase 
T by one unit to admit more new call requests. The proposed algo- 
rithm for this objective is summarized with the pseudo-code given in 
Fig. 5.1, where Boccupied denotes the currently occupied bandwidth, 
and Breq denotes the required bandwidth by the call request. Some 
design issues are discussed in the following. 

Prompt Decreasing and Timer Increasing (PDTI) An im- 
portant design issue that affects the performance of the scheme is 
how often and when to update the measurement of Po to dynam- 
ically adjust T. A frequent update can keep pace with changing 
traffic conditions. If the T is not updated fast enough to match the 
variation in system conditions, it could result in lower channel uti- 
lization due to late increase in T, or higher Pd due to late decrease 
in T. However, a new value of T does not immediately affect the 
measured Pd- Thus, very frequent T updates could cause unneces- 
sary fluctuations and burden to the system. Therefore, a tradeoff is 
desired between fast response and system stability. 

We use a strategy called prompt-decreasing/timer-increasing 
(PDTI) to choose the timing for updating the value of T in the 
proposed scheme. Whenever a handoff is dropped, the base sta- 
tion checks the current value of Pd and decreases T if Po > P^^. 
Since only handoff dropping events could drive the Pd higher than 
the target value, this ‘prompt-decreasing’ strategy can immediately 
take the corrective action by decreasing T to avoid further handoff 
droppings. At the same time, a timer is set. If there is no further 
handoff droppings, upon the expiration of the timer, the base station 
checks if Pd < P^^. If it is true, the threshold T is increased to im- 
prove channel utilization. Otherwise, it renews the timer. Before the 
timer’s expiration, if there are further handoff droppings, the base 
station again checks Pd- It further decreases T and resets the timer 
if necessary. 

Timer Setting The timer setting allows the effect of decreasing T 
being reflected in the change of Pd, since it may take several success- 
ful handoffs before measured Pd falls below the P|f^, or before it gets 
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01 Initialize T = C 

02 Set Timer 

03 Wait for call request arrival 

04 If New call request arrives 

05 If {Boccupied "t” Breq) ^ (C* — T) 

06 Admit new call with rate Breq 

07 Else 

08 Reject new call request 

09 If Handoff call request arrives 

10 If {B occupied + Breq) ^ C* 

11 Admit handoff call with rate Breq 

12 Else 

13 Reject handoff request 

14 Update Pd 

15 If Pd > Pjj^ AND r > 0 

16 Decrease T 

17 Reset Timer and go back to 03 

18 If Timer expires 

19 Increase T 

20 Reset Timer and go back to 03 

21 Else Go BACK TO 03 



Figure 5.1: The proposed dynamic guard channel call admission con- 
trol algorithm for minimizing Pb with Pd constraint. 
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to the steady state. The timer is renewed when the Pd continues to 
drop down, which is indicated by no handoff dropping, until it falls 
below which triggers an increase in T, or further handoff drop- 
ping happens when Pd > Pd^, which means reserved resources are 
not enough for handoflF and further decrease in T is needed. Thus, it 
avoids the unnecessary fluctuation of T and provides necessary up- 
dating. The value of the timer is the maximum time that the system 
could be under-utilized, before it starts to increase T to improve its 
utilization when the Pd is lower than the target. 

Initial Threshold Another issue is the selection of the initial 
threshold T. Theoretically, it can be derived from mathematical 
analysis conducted in the previous section according to given Pp^. 
This approach can lead the system into a steady state quickly. How- 
ever, it requires modeling parameters such as the new call and the 
handoff arrival rates, the cell residence time, etc. Practically, when 
these parameters are not available, we can simply begin with a non- 
priority handoff scheme, where Tinit is set to the capacity of the cell 
C. By applying the proposed dynamic scheme, it will reach a steady 
state after some time. Starting with Tinit = C maximizes system 
utilization from the beginning. However, it might be achieved at the 
cost of violating the Pp^ bound in the initial period. 

Achievable Constraints The achievable range of the Pd con- 
straint depends on the system configuration {e.g. the channel capac- 
ity) and the traffic pattern {e.g. new/handoff call arrival/departure 
rates). There exists some range that Pp'^ cannot be satisfied if the 
traffic is too heavy under a given system capacity. The lowest achiev- 
able Pp^ can be found by setting T = 0, which means all C channels 
are exclusively used for handoff call requests. Under the assumptions 
given in Section 3.1, this lower bound can be found as 

Pd > P{C)t=o = • (5-3) 

1=0 

For the case with multiple services, the achievable range of Pp^ 
is still lower bounded by P(C)t=o- Generally speaking, a wireless 
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network is designed such that the is achievable under its traffic 
condition. 

Minimize Pj) Subject to Pq Constraint 

Let us consider another optimization problem by swapping the role 
of Pb and Pd in the objective function. The corresponding dynamic 
guard channel scheme is to determine threshold T dynamically so 
that the resulting Pb is kept as close to the target level P^^ as 
possible without exceeding it. The dynamic guard channel algorithm 
proposed earlier can be modified to solve this problem as shown in 
Fig. 5.2. 

In this algorithm, the Pb is measured by the base station upon 
every new call blocking event such that threshold T can be increased 
promptly to ensure Pb < P ^^ , while the timer is set to minimize the 
Pd by decreasing T whenever T is unnecessarily high for achieving 

r>tar 

• 

The achievable range of the Pb constraint again depends on the 
system configuration {e.g. the channel capacity) and the traffic pat- 
tern {e.g. new/handoff call arrival/departure rates). There exists 
some range that cannot be met if the traffic is too heavy for the 
given system capacity. The lowest achievable P^b^ can be found by 
setting T = which means all the C channels are available for new 
call requests. Under the same assumptions given in Section 3.1, the 
value of achievable P^^ is bounded by P{C) with T = C. That is, 

(i\n+Xh)/v)^ 

Pb > P{C)t=c = (5.4) 

iiXn-hXh)/'ny 

i=0 

When considering multiple services, the achievable range of P^'^ 
is still bounded by P{C) with T = C. Generally, a wireless network 
is designed such that the target Pb are achieved for its traffic con- 
dition. An algorithm to find the minimum cell capacity (in terms 
of the number of channels) for traditional single-service wireless net- 
works under a certain traffic model was proposed in [1]. Considering 
varying traffic and multi-service characteristics in a wireless multi- 
media network, we discuss below an algorithm for dynamic channel 
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01 Initialize T = C 

02 Set Timer 

03 Wait for call request arrival 

04 If New call request arrives 

05 If {Boccupied + Breq) ^ {C — T) 

06 Admit new call with rate Breq 

07 Else 

08 Reject new call request 

09 Update Pb 

10 If Pb > AND T <C 

11 Increase T 

12 Reset Timer and go back to 03 

13 If Handoff call request arrives 

If (^Bpfyeupied 4“ Breq'} ^ ^ 

15 Admit handoff call with rate Breq 

16 Else 

17 Reject handoff request 

18 If Timer expires 

19 Decrease T 

20 Reset Timer and go back to 03 

21 Else Go BACK TO 03 



Figure 5.2: The proposed CAC algorithm with a dynamic guard 
channel to minimize Pp under the Pb constraint. 
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assignment that meets both Pb and Pp constraints in the following 
section. 

5.1.3 Dynamic Channel Assignment Subject to Joint Pb and Pb 
Constraints 

Dynamic channel assignment (DCA) [10] among adjacent cells in a 
wireless communication system achieves more efficient use of system 
resources at a cost of higher complexity and more state information 
of neighboring cells. Various combinations of permanent channel 
assignment, channel borrowing, shared pools of channels, channel 
ordering, channel reassignment, and dynamic adjustment of param- 
eters have been suggested to realize DCA [11] [12] [13]. In this section, 
we address the basic question in DCA: from a single cell’s point of 
view, how many channels should be assigned to the given cell in 
order to achieve the target Pb and Pd constraints? This can be 
formulated as follows. 

Minimize cell capacity C subject to the following constraints 
PB{<i>) < P'i" and Poick) < Pi?" 

where 0 is the corresponding CAC policy under C. 

Following the similar idea presented in the previous section, a 
new dynamic algorithm is proposed to solve the above question of 
DCA as illustrated in 5.3. 

In this algorithm, both capacity C and threshold T of a cell are 
adjusted dynamically such that the joint constraints Pb < P^^ and 
Pd ^ Pd^ can be satisfied, while keeping C as small as possible. 
The base station measures both the Pb and the Pp upon new call 
blocking and handoff dropping events. There are three cases when 
the value of C should be increased. First, if the measured Pb > P^^ 
when T = C, it is impossible to increase T further without increasing 
C to get lower Pb- Second, if the measured Pb and Pp both exceed 
the targets, then either increasing or decreeising T alone can not 
make both Pp and Pp lower than their target values. Third, if the 
measured Pp > when T = 0, then it is impossible to decrease 
T without increasing C to get lower Pp. In a practical wireless com- 
munication network, where the new call traffic is generally heavier 
than the handoff traffic, the last case is unlikely to happen. 
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01 Initialize T = C 

02 Set Timer 

03 Wait for call request arrival 

04 If New call request arrives 

05 If (Bgccupied + Breq) S {C — T) 

06 Admit new call with rate Breq 

07 Else 

08 Reject new call request 

09 Update Pb 

10 If Pb > P^'”' 

11 T = T+l 

12 If T > C 

13 C = C+l 

14 Reset Timer and go back to 03 

15 If Handoff call request arrives 

16 If {Bpccupied + Breq ) ^ C 

17 Admit handoff call with rate Breq 

18 Else 

19 Reject handoff request 

20 Update Pd 

21 If Pd > P^j^^ 

22 If Pb > P^i'' OR r = 0 

23 C = C + 1 

24 Else 

25 T = T - 1 

26 Reset Timer and go back to 03 

27 If Timer expires 

28 C = C - 1 

29 If T > C 

30 T = C 

31 Reset Timer and go back to 03 

32 Else Go BACK to 03 



Figure 5.3: The proposed DCA algorithm with both Pb and Pd 
constraints. 
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The timer setting detects when C is higher than necessary to 
meet the targets of Pb and P^. Upon the timer expiration, if both 
Pb and Pb have been found below their targets for the timer’s pe- 
riod, we decrease C to the minimum necessary value. 

With C that satisfies both Pb and Pb constraints under the 
current traffic condition, the dynamic change of T between 0 and 
C ensures Pb < P^^ and Pb < Pb^. If the base station detects 
that Pb > P^^j it increases T to lower Pb at the cost of higher Pb 
within its constraints. Otherwise, if the base station detects that 
Pd > Pb^’, it decreases T to lower Pb at the cost of higher Pb 
within its constraint. 

5.2 Dynamic CAC Schemes for VBR Traffic 

In the above section, we developed the dynamic call admission con- 
trol schemes for the connection-level QoS guarantee for CBR traffic. 
The schemes are also applicable to traditional wireless communica- 
tion networks using the circuit-switching technology for voice com- 
munications, where the connection-level QoS is the primary con- 
cern. In this section, we investigate the call admission control for 
VBR traffic in cellular networks considering both connection-level 
and packet-level QoS. 

Packet-level QoS is usually measured by a set of parameters such 
as delay/delay jitter, error/loss and throughput, etc. The wireless 
network of our interest in this work is the last-hop type, where the 
infrastructure consists of a wireless access network and a wired back- 
bone network such as the Internet. Although the wireless access 
network may result in longer delay in general, the major part of de- 
lay jitter comes from the multi-hop wired Internet. QoS in this as- 
pect has been investigated extensively in the context of IP networks. 
Extension to the last hop of wireless access has also been studied 
[14, 15]. For this reason, we consider the packet loss probability as 
the primary packet-level QoS metric in this section. 

It is well known that a small amount of packet loss is tolerable in 
most VBR multimedia applications. Most multimedia applications 
with the VBR source such as video, audio and voice communications 
could tolerate a certain degree of packet loss with little perceivable 




Section 5.2 Dynamic CAC Schemes for VBR Traffic 



107 



quality degradation. Generally speaking, the smaller the packet loss 
probability is, the higher quality could be perceived by the end user. 
In this context, a trade-off between packet-level and connection-level 
QoS and their joint optimization is important for the overall QoS 
provisioning. 

In a wireless network, packet loss occurs at different layers. In the 
physical layer, the error-prone radio channel causes data corruption. 
Advanced channel coding schemes have been developed to solve this 
problem [16, 17, 18]. In the link layer, competition for access to the 
shared radio resource results in data collision. Multiple access control 
(MAC) schemes with QoS considerations have been developed to 
avoid this problem [19, 20]. In the network layer, packet loss is 
primarily caused by congestions due to scare network resources. Our 
work addresses this problem and develops a network layer mechanism 
to jointly optimize packet-level QoS (in terms of congestion-caused 
packet loss probability) and connection-level QoS (in terms of the 
Pb and Pb). 

5.2.1 VBR Traffic Model 

For mathematical tractability, each VBR traffic flow is modeled by a 
two-state on-off model . It is assumed in this model that the source 
traffic is in either the on state or the off state. In the on state, data 
traffic is generated at a peak rate, while in the off state, no traffic is 
generated. The probability of the source in the on state is denoted 
by Pon- Furthermore, we assume that all VBR connections have the 
unit peak rate, and are independent of each other. Mathematically, 
the ith VBR trafllc is a random process Xi(t)^ which are independent 
identically distributed random variables for any set of i and t with 
P{Xi{t) = 1} = Pon and P{Xi{t) = 0} = 1 - Po„ = Po//. 

The current load L{t)^ defined as the total traffic in the ”on” 
state, is then a random process obtained by summation of all the 
active connections, z.e.. 



N 



1=1 



(5.5) 



where N is the total number of VBR connections being carried in 
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the system. For any t, L{t) has a binomial distribution B{N,Pon), 
i.e. 

P{L{t) = fc} = ^ ^ p!^{1 - Ponf-K (5.6) 

Suppose that the system capacity is C . Then, the average load loss 
is the expectation of L(fy exceeding (7, which can be written as 



N-C 

E{L{t) -C)= Y, mP{L{t) = C7 + m}. (5.7) 

m=l 

The average total load is 

N 

E{L{t)) = Y kP{L{t) = k} = NPon- (5.8) 

/c=l 

Thus, the load loss rate Rl{N) with N calls in the system is 



Rl{N) = 



E{L{t)-C) 

NPor. 



(5.9) 



Assume that the new and the handoff connection arrivals are 
Poisson distributed with rates and A/^, respectively. The cell 
residence time of both connections is exponentially distributed with 
mean Let A = A^ + A^^, and An = otX. The corresponding Markov 
chain gives the stationary distribution as 



■ l[{aPan{i - 1) + (1 - a)Pah{i - 1)), (5.10) 

2 = 1 

such that 

N 

^7t(z) = 1, (5.11) 

1=0 

where Pan{'^) and Pah{i) = 0, 1, ...N) denote the acceptance prob- 
abilities for the new call and the handoff call requests, respectively, 
when the system is in state i. 

To summarize, the QoS metrics Pb, Pdi and Pl are all functions 
of the CAC policy (/>, defined by A^, Pan(0 Pah(})i ^ = 0? 1? 
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The new call blocking probability is given by 

N 

= ( 5 . 12 ) 

i=0 

the handoff dropping probability is 

N 

PD^Y^n{i)il-Pah{i)), (5.13) 

i=0 

and the packet loss probability caused by traffic congestion is 

N 

Pl = E{Rl{N)) = (5.14) 

i=0 

5.2.2 Problem Formulation 

The call admission control problem for VBR traffic is to decide the 
unknown variables AT, Pan{i) and Pa/i(0j which uniquely define a 
CAC policy such that the QoS metrics Pjr,, P£> and Pb are satisfied. 
We formulate the CAC problem as: to obtain the best media ap- 
plication quality by minimizing the Pi under certain constraints on 
the connection-level QoS. Mathematically, we would like to find the 
optimal CAC policy 0' such that 

Pl (</)') ^ minPi{(j)), 

subject to 

Pb < Ph^\ and Pd < P}^P 

To simplify the problem, we consider a subset of the CAC schemes 
{(j)s{N^T)} C {<;/>}, where T is a real number, N is an integer, and 
T < N. The acceptance probabilities of new call requests (Pan) and 
handoff requests (Pah) are 

^1, 0 < z < [rj 

Pan(i) = S 0. [T\-^l<i<N 

. T-[T\, i=[T\ 



(5.15) 




no 
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and 



Pahi'i') 



1, 0<i<N 
0, i = N 



(5.16) 



In other words, the CAC policy admits a new connection request 
if and only if the current load is less than T, while admits a handoff 
request if and only if the current load is less than N. When T is a 
non-integer, the CAC policy admits a new connection request with 
the probability of the fractional part of T. This subset of CAC is 
called the limited fractional guard channel scheme, which is a super- 
set of the guard-channel CAC with an integer value of T, and has 
been proved to be the optimal CAC policy under some constraints 
via the randomization of fractional T [1]. Within this subset, the 
problem of CAC schemes is to find the optimal values of N and T 
such that the QoS objectives are satisfied. In the following section, 
we propose a dynamic CAC scheme that adjusts the two parameters 
N and T adaptively to minimize the Pi while satisfying the given 
Pb and Pb constraints. 



5.2.3 Minimize Pi Subject to Pb and Pq Constraints 

Under a certain CAC policy (j)s{N^T) described in the above sec- 
tion, we can denote the P^, Pb and Pi as functions of N and 
r, i.e., Pb{N,T), Pb{N,T) and Pi{N,T), respectively. Appar- 
ently, Pi{N,T) = 0 when N < C. Therefore, if there exists a T 
(0 < T < C) such that Pb{C,T) < P^i^ and Pb{C,T) < Pj^^, 
then Pi could be minimized as zero. The CAC problem can thus 
be reduced to finding T that optimizes the connection-level QoS (in- 
cluding Pb and Pb)- We consider the non- trivial case where N > C 
such that Pi{N,T) > 0. 

Based on the properties of Pb{N,T), Pb{N^T) and Pi(N^T)^ 
the optimal stationary solution has been found [21]. An iteration 
algorithm has been proposed to obtain the optimal stationary CAC 
scheme for VBR traffic. However, different multimedia service types, 
such as video, audio, and data, may have different peak rates. More- 
over, the traffic condition in terms of new/handoff call arrival and 
departure rates may be changing from time to time. Considering 
these practical aspects, the stationary optimal CAC schemes may 
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not be efficient. Thus, dynamic schemes that take these factors into 
account are highly desirable. 

For a cell with fixed channel capacity (7, the Pi increases with the 
increase of admitted total traffic flows N. Based on this conjecture, 
in order to minimize the Pi, the dynamic CAC scheme should achieve 
minimum N and adjust T adaptively to keep Pb and Pq below 
their target constraints. Thus, the problem is equivalent to dynamic 
channel assignment as discussed in Section 5.1.3. It can be solved 
using the procedure described in Figure 5.4. 

The dynamic CAC scheme is similar to the DCA algorithm pro- 
posed in Fig. 5.3. In line 27, the added condition ensures that N 
never falls below the channel capacity C. The reason is that when 
N = C, the Pi — 0. Further reducing N does not result in lower Pi, 
while the Pb and P^ increase. The initial N and T can be set to C. 
However, the performance of the dynamic CAC scheme converges 
faster with closer estimations to the optimal stationary values. 

Note that in real-world wireless multimedia networks, the VBR 
traffic is generally more complex than the assumed independent iden- 
tically distributed on-off model. In that case, although the formu- 
lation of Pi might be different from that in Equation (5.14), it is 
intuitive to infer that the same properties as those described above 
should apply. Thus our proposed scheme is applicable in real-world 
wireless multimedia networks with VBR traffics. 

5.3 Simulation Results and Discussion 

To evaluate the performance of the proposed dynamic call admission 
control and channel allocation schemes, we conducted simulations 
using the OPNET network simulator. The simulation results for 
CBR and VBR traffic are discussed below. 

5.3.1 Simulation Results for CBR Traffic 

Without loss of generality, we use a simple network model of a single 
cell with channel capacity C = 100. A number of call generators 
generate new call and handoff call requests from three different ser- 
vice classes: voice, audio and video, requiring t\, T 2 , and rs channels. 
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01 Initialize N and T 

02 Set Timer 

03 Wait for call request arrival 

04 If New call request arrives 

05 If {Boccupied + Breq) < (N — T) 

06 Admit new call with rate B^eq 

07 Else 

08 Reject new call request 

09 Update Pb 

10 If Pb > P^i'' 

11 T = T + 1 

12 If T > iV 

13 N = N+l 

14 Reset Timer and go back to 03 

15 If Handoff call request arrives 

16 If (-Roccupierf 4” Breq ') ^ N 

17 Admit handoff call with rate Breq 

18 Else 

19 Reject handoff request 

20 Update Pp 

21 If Pp > Pi?’’ 

22 If Pb > P^“’’ OR T = 0 

23 N = N + 1 

24 Else 

25 T = T - 1 

26 Reset Timer and go back to 03 

27 If Timer expires and N > C 

28 N = N -1 

29 If T > A 

30 T = N 

31 Reset Timer and go back to 03 

32 Else Go BACK TO 03 



Figure 5.4: The proposed dynamic CAC scheme for minimizing Pb 
of VBR multimedia traffic with both Pb and Pp constraints. 
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Table 5.1: Traffic load parameter settings in OPNET simulation of 
dynamic CAC scheme for CBR traffic. 



Application 
type (i) 


n 

(channels) 


^ni 

(call/sec) 


^hi 

(call/sec) 


Vi 

(1/sec) 


voice (1) 


1 


0.6 


0.1 


0.02 


audio (2) 


2 


0.3 


0.05 


0.02 


video (3) 


4 


0.2 


0.05 


0.02 



respectively, all with Poisson arrivals. The mean arrival rates of new 
call (handoff) requests from three classes are Ani(A/ii), A^2(A^2)> 
An 3 (A/i 3 ), respectively. The cell residence time is exponentially dis- 
tributed with mean and respectively. The offered traffic 

load is defined as 



1 ^ni “b ^hi 

n 2^ 



i=i 



* r,- 



Vi 



(5.17) 



Dynamic CAC: Minimize Pb Subject to Pd Constraint 

In this section, the performance of the dynamic CAC scheme given 
in Fig. 5.1 is investigated. 

First, we evaluate the effectiveness of the proposed dynamic call 
admission control scheme in achieving the objective by setting vary- 
ing Pj^^ under a typical offered traffic load L = 1.2 with the param- 
eters as in Table 5.1. Note all experimental results shown in this 
chapter are obtained by simulating a 20-hour network operation. 
Fig. 5.5 illustrates an example of dynamically changing threshold in 
our scheme where the Pj^^ was 0.01. 

The performances in terms of three metrics, i.e., the Pp, the 
Pb and channel utilization /7c > are shown in Fig. 5.6. The nearly 
straight line in Fig. 5.6 (a) indicates that the proposed measurement- 
based dynamic guard channel scheme can always achieve the P|f^ 
under this scenario. From Figs. 5.6 (b) and (c), we see that by 
increasing the P^"^, the Pb decreases, while the Uc increases ac- 
cordingly. 
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Figure 5.5: Illustration of the dynamic changing threshold. 



Furthermore, we compared the performances of the proposed dy- 
namic call admission control scheme with those of the traditional 
guard channel scheme under different traffic loads. Here, we consider 
two guard channel schemes with threshold T as 80 and 90 channels, 
which means 10 and 20 percent of channel capacity were exclusively 
reserved for handoff calls, respectively. The was set to 0.01. 
The actual P^), the Pb^ and Uc are illustrated in Fig. 5.7. 

As shown in Fig. 5.7(a), the proposed dynamic guard channel 
scheme achieved the P^^ under varying traffic loads. However, both 
guard channel schemes cannot maintain the desired connection-level 
QoS in terms of the P^^. Although they achieved a lower P^ under 
light traffic loads, they blocked more new calls than our dynamic 
scheme (see Fig. 5.7 (b)), thus resulting in lower Uc (see Fig. 5.7 

(c)). 

When traffic load increases to a certain extent, the handoff drop- 
ping probabilities for the fixed guard channel schemes exceeded the 
target and increased quickly. Although Pb is lower and Uc is 
higher than those of our scheme, they could not provide the pri- 
mary connection-level QoS in terms of the Pd under heavy traffic 
loads. 
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Dynamic CAC: Minimize Pd Subject to Pb Constraint 

In this section, the effectiveness of the proposed dynamic CAC 
scheme given in Fig. 5.2 in achieving the objective of different P^^ 
for multimedia traffic is investigated. 

The network model has the same offered traffic load as in Table 
5.1. The performances in terms of three metrics, i.e. the Pb^ the 
Pd and the Uc^ are shown in Fig. 5.8(a)-(c). Fig. 5.8(d) gives the 
time average of the dynamically changing threshold T. 

Fig. 5.8 (a) shows that the proposed measurement-based dy- 
namic guard channel scheme can achieve the P^'^ when P^^ >0.2 
under this scenario. When < 0.15, the Pb cannot meet the 
constraint even if T = C as shown in Fig. 5.8 (d). It can be seen 
that the lowest achievable is 0.172. We see from Figs. 5.8 (b) 
and (c) that the Pd and Uc decrease when increases. This is 
due to the decrease in the average of threshold T as shown in Fig. 
5.8 (d). 

DCA Subject to Joint Pg and Pd Constraints 

In this section, we present simulation results of the DCA scheme 
proposed in Section 5.1.3. The same network model and traffic loads 
as those in the previous sections were used. The constraints were set 
as Pg®^ = 0.1 and Pj^'^ = 0.01. Fig. 5.9 shows the simulation results 
of Pb and Pd> The corresponding dynamic values of C and T are 
illustrated in Fig. 5.10. 

As shown in the figures, in the beginning with C — 100, the 
P^^ < 0.1 is not achievable. Thus, the DCA scheme increases C 
gradually to 133 until Pb < P^^ when T = C. Then, T is decreased 
to lower Pd while maintaining Pb below the target. After both 
Pb and Pd are lower than their targets, C decreases accordingly to 
minimize the required channel resource. When the system reaches 
its stable status, both the Pb and the Pd converge to their target 
values. The average Uc achieved in this experiment is 84.5%. 

Table 5.2 records simulation results of different Pg®^ and Pj^^ 
settings. The listed channel capacity C and threshold T are the av- 
erage values over 20-hour simulation time. Compared to the station- 
ary method proposed in [1], our dynamic scheme achieves a higher 
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Table 5.2: Simulation results of the DCA scheme. 



Constraints 


DCA Results 


r>tar 


DtCLT 


c 


T 


Pb 


Pd 


U 


0.05 


0.01 


138.812 


135.553 


0.04898 


0.00999 


0.815 


0.05 


0.05 


131.598 


131.452 


0.04867 


0.04868 


0.848 


0.1 


0.01 


126.342 


121.068 


0.09942 


0.01165 


0.845 


0.1 


0.05 


120.521 


119.051 


0.09935 


0.04993 


0.871 


0.2 


0.01 


111.340 


103.381 


0.19874 


0.01009 


0.853 


0.2 


0.05 


104.710 


101.445 


0.19905 


0.05034 


0.890 



resource utilization while both Pb and Pd are maintained close to 
the target. This is generally impossible for a stationary scheme. It 
demonstrates that the proposed DCA scheme is effective in minimiz- 
ing the required channel capacity while providing connection-level 
QoS guarantees. 



5.3.2 Simulation Results for VBR Traffic 



In the following, we examine the performance of the proposed dy- 
namic CAC algorithm for VBR traffic for multiple service types. 

A network model for VBR traffic was built in OPNET simulator 
to simulate a single cell with channel capacity C = 20 in wireless 
multimedia networks. Each channel has a data rate of 9600 bits/sec. 
The VBR traffic model was built as an on-off model with configurable 
packet generation parameters listed in Table 5.3 

The network traffic load configurations are listed in Table 5.4. 
The Vi for each service type is the weighting factor of the peak rate 
during the on-period. It is used by the above VBR on-off model 
to scale the packet inter-arrival time generated. Thus, the offered 
traffic load as defined in 5.3.1 is 



^ 1 ^71 



+ ^hi 



* n = 2.5 



Vi 



The constraints of Pb and Pd are given as P^^ = 0.1 and Pjj^ = 
0.01. For comparison purpose, we found the optimal corresponding 
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Table 5.3: Configuration of the multimedia VBR traffic model pa- 
rameters in the experiment of dynamic CAC scheme. 



Parameter 


Value 


On-state time distribution 


Exponential with mean 1 sec 


Off-state time distribution 


Exponential with mean 3 sec 


Packet inter-arrival time 
distribution during on-state 


Exponential with mean 0.1 sec 


Packet size distribution 


Constant with mean 120 bytes 



Table 5.4: Traffic load parameter settings in OPNET simulation of 
dynamic CAC scheme for VBR traffic. 



Application 
type (i) 


ri 

(channels) 


^ni 

(call/sec) 


Xhi 

(call/sec) 


Vi 

(1/sec) 


voice (1) 


1 




0.05 


0.01 


audio (2) 


2 




0.015 


0.01 


video (3) 


4 j 


0.025 


mMM 


0.01 
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Table 5.5: Comparison of simulation results between stationary and 
dynamic CAC schemes for VBR traffic. 



Schemes 


Pb 


Pd 


Pl 


N 


T 


Stationary CAC 


0.1002 


0.009 


0.00245 


56 


53.1 


Dynamic CAC 


0.0943 


0.010 


0.00213 


55.3 


52.2 



stationary CAC schemes with N = 56 and T = 53.1 by trial-and- 
error experiments, so that the Pb and Pp are closest to the targets. 
Then we compared the Pi with that of the dynamic CAC scheme. 
Simulation results for the two schemes are summarized in Table 5.5, 
where N and T have been averaged over the simulation time. To 
illustrate the dynamic CAC scheme, the variation of N and T values 
are shown in Fig. 5.11. 

It can be shown that the proposed dynamic CAC scheme for VBR 
multimedia traffic can achieve a lower Pi than the stationary ones, 
while satisfying both the Pb and the Pp constraints. 

5.4 Conclusion and Future Work 

In this chapter, we described dynamic CAC and resource allocation 
schemes to provide both connection-level and packet-level QoS in 
wireless multimedia networks. 

For CBR multimedia traffic whose packet-level QoS is based on 
connection-level QoS, different objectives of connection-level QoS 
provisioning were formulated. First, a dynamic CAC scheme was 
proposed to provide the connection-level QoS guarantee by achiev- 
ing the minimum connection blocking probability subject to the con- 
straint on the handoff dropping probability. This scheme adopts a 
novel strategy called prompt-decreasing/timer-increasing (PDTI) to 
dynamically adjust the threshold for handoff channel reservation. It 
can maintain the handoff dropping probability at a target rate pre- 
defined in the system specification, while maximizing resource uti- 
lization and minimizing the new call blocking probability. Second, 
the proposed dynamic guard channel CAC scheme was extended to 




Section 5.4 Conclusion and Future Work 



119 



provide the minimum handoff dropping probability under the con- 
straint on the new call blocking probability. Third, a dynamic chan- 
nel assignment scheme was developed to find the minimum channel 
capacity of a cell with both the new call blocking and the handoff 
dropping probability constraints. By adjusting the necessary capac- 
ity and the threshold dynamically, it provides a guide for capacity 
allocation to a cell in a wireless multimedia network with connection- 
level QoS provisioning. This scheme could also be used to provide 
joint optimization of connection-level and packet-level QoS (in terms 
of packet loss probability). 

Simulations were carried out using the OPNET network sim- 
ulator to prove the efficiency and effectiveness of our proposed 
schemes to achieve various objectives. As measurement-based dy- 
namic schemes, the proposed schemes are not restricted by any traf- 
fic pattern and are applicable to varying conditions found in wireless 
networks. The low complexity features enable their practical deploy- 
ment in real-world applications. 

As stated in Section 5.2, the dynamic CAC scheme proposed 
for VBR traffic was developed using the congestion-caused packet 
loss probability as packet-level QoS metric. It is however also ap- 
plicable to other packet-level QoS metrics with similar properties, 
for example, delay and packet loss at other layers. It is reasonable 
to assume that the performance of these packet-level QoS metrics 
decreases when the number of connections in the system increases. 
Thus, it should be interesting to extend the developed schemes for 
other aspects of packet-level QoS. 

To summarize, the work in this chapter provides some foundation 
for the joint optimization of packet- level and connection-level QoS in 
the future packet-switching wireless multimedia networks. Further 
research with more complex yet practical considerations based on 
our current work should be of great commercial as well as academic 
value. 
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Figure 5.6: Performance of the proposed dynamic CAC scheme with 
handoff dropping probability constraint: (a) the handoff dropping 
probability, (b) the new call blocking probability, and (c) channel 
utilization. 
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(b) 




Figure 5.7: Performance comparison under different traffic load: (a) 
channel utilization, (b) the new call blocking probability, (c) the 
handoff dropping probability. 
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Figure 5.8: The performance of the proposed dynamic CAC scheme 
with the new call blocking probability constraint: (a) the new call 
blocking probability, (b) the handoff dropping probability, (c) channel 
utilization, and (d) time average of threshold T 
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Figure 5.9: The performance of the proposed DCA scheme: (a) the 
new call blocking probability and (b) the handoff dropping probabil- 
ity. 




(a) (b) 



Figure 5.10: The dynamic behavior of (a) the channel capacity C 
and (b) the threshold T for the proposed DCA scheme. 
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Figure 5.11; Illustration of varying N and T for the dynamic CAC 
scheme for VBR multimedia traffic. 
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Chapter 6 



HANDOFF SCHEMES IN 
TDMA/FDMA SYSTEMS 



This chapter addresses the issue of how to provide seamless hand- 
off to mobile users, under the constraint of limited resources, in a 
multimedia wireless network. We adopt the concept of the guard 
channel (GC) scheme, which gives preferential treatment to the high 
priority calls, including handoff calls, by reserving a fixed number 
of channels exclusively for them. However, such schemes decrease 
the handoff dropping rate at the cost of increasing the blocking rate 
for other users due to poor channel utilization. To deal with this 
challenge, we introduce a dynamic resource reservation module to 
efficiently estimate the resources needed to be reserved for high pri- 
ority calls, by using the SNR and distance information of a mobile 
in the neighboring cells. 

The rest of this chapter is organized as follows. In Section 6.1, we 
present an extension of the conventional fixed GC scheme with mul- 
tiple thresholds to accommodate multiple priority classes traffic in 
multimedia wireless networks. By a fixed GC scheme, we mean that 
the number of guard channels in a cell is fixed during the entire oper- 
ation process. In order to achieve a higher degree of system utiliza- 
tion, we develop dynamic GC schemes in later sections. In Section 
6.2.1, we describe a framework that characterizes interaction among 
communication elements, and find criteria for good CAC and RR 
designs to improve the QoS measure. A service model and the cor- 
responding application profiles are detailed in Section 6.2.2, followed 
by CAC and RR designs in Section 6.2.3 along with the discussion 
of the rationale behind them. Sections 6.3.2 and 6.3.3 provide some 
simulation results. Finally, concluding remarks and future research 
work are given in Section 6.3.4. 
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Please note that the schemes presented in Chapters 3 to Chap- 
ter 5 also addressed the issues of CAC and handoff. However, the 
schemes presented in this chapter have somewhat different approach 
as they use different service model and traffic profiles. 

6.1 Fixed Guard Channel Handoff Scheme with Multiple 
Thresholds 

A wireless multimedia system cannot always meet different QoS re- 
quirements of mobile users due to resource constrains. Therefore, the 
system requires rules to decide who will receive the services according 
to predefined cost function(s), to avoid unwanted call blocking and 
handoff dropping while maximizing channel utilization. Resource 
reservation and call admission schemes should be integrated with 
the handoff mechanism to provide more flexibility to all mobile users 
and better QoS guarantees for premium users. Many different ad- 
mission control strategies have been discussed in the literature to 
provide priorities to high-priority call and handoff requests without 
undue blocking of new connection requests. We extend the simple 
GC scheme to multiple thresholds in this section. 

6.1.1 Service Model 

The service model and the associated application profiles describe 
the characteristics of the traffic. Three attributes are included in 
the application profile of call i: (1) the bandwidth Consumption 

(2) the handoff or the new call indicator denoted by and 
(3) the priority class H^. In a mobile communication system with a 
maximum capacity of N channels, the zth {i < N) user’s application 
profile can be represented by The communication 

entity and the resource reservation control mechanism take necessary 
action according to the information in the application profile. 

The bandwidth consumption is different for different media 
types in typical applications. Currently, we include both audio and 
video in our media and their values are assigned accordingly. Param- 
eter is a binary number to indicate whether the call is a handoff 
or a new call request. The priority class attribute, denoted by Hi, 
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allows users to request one of the two priority service classes, i.e. 
the high and the low priorities. Users can request a connection of 
one of the two multimedia traffic types with one of the two different 
priority attributes (high or low). The indicator is automatically 
assigned by the wireless system according to each call connection 
status. While making a decision on admitting a low priority call, the 
network has to reserve the resources for the expected incoming traf- 
fic of a higher priority within the period of its residential time. The 
residential time means the period between the time the call arrives 
at a cell (or a new call born in this cell) to the time when the call 
completes connection in this cell (or handoff to other cell). 

6.1.2 Proposed Multiple Thresholds GC Scheme 

Let us first assign the priority order as follows: handoff call with high 
priority class (highest priority), new call with high priority class, 
handoff call with low priority class, and new call with low priority 
class (lowest priority). 

The concept of the proposed multiple threshold GC scheme is 
illustrated in Fig. 6.1. In Fig. 6.1, the number of reserved channels, 
i.e. guard channels, is determined by the thresholds set for differ- 
ent priority classes. For each call request, the call admission con- 
trol (CAC) mechanism calculate available resource (Not allocated 
resource in Fig. 6.1) according to their priority level. 



The call admission control decision rule is illustrated in Fig. 6.2. 
The indicate the number of current busy channels. The £is- 

sociated GC thresholds are set to TH1=0, TH2=mi, TH3=m2 and 
TH4=m3 for high to low priority classes, respectively. 



6.1.3 Analytical Model 

We can model multiple GC schemes by a M/M/C/C queueing sys- 
tem as in Fig. 6.3. In this model, we consider a traffic scenario 
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EJ Reserved resource 
I I Not al located resource 
Allocated resource 



TH_1 TH 2 TH 3 



TH 4 




High Priority High Priority Low Priority Low Priority 
Handoff call New call Handoff call New call 



Figure 6.1: Illustration of multiple thresholds applied to different 
priority classes. 



with differential treatments among priority classes. Four priority 
classes, high priority handoff call, high priority new call, low priority 
handoff call, and low priority new call are considered. The band- 
width consumption for each call is considered equally. In order to 
provide preferential treatment to higher priority call, the associated 
GC thresholds are set to TH1=0, TH2=mi, TH3==m2 and TH4=m3, 
respectively. The value of m\ to m3 are in number of channels. 

We assume the Poisson distribution for total call arrivals (includ- 
ing all priority classes) with an average rate of A and exponentially 
distributed call holding time Tc with a mean E[Tc] — We also 
assume that the cell residence time is Tr for a mobile user which is 
exponentially distributed with a mean E[Tr] = I/?]. The average 
channel occupation time is thus !/(//-{- 77) [2]. The call arrival rates, 
average call holding time, and average cell residence time for each 
priority class are denoted as aj • A, l/(a • //) and l/(o; • 77), respec- 
tively. Here, j G {1,2, 3, 4} for priority classes from high to low, 
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Call Arrival 




Figure 6.2: The decision rule for call admission control. 



respectively, and {a\ + a 2 + as + 0 : 4 ) = 1. The call blocking rate for 
the priority classes are given by Eqs. (6.4)-(6.7). 



Then, we can derive the steady-state probability Pj for j channels 
to be busy as follows. 

XPq = (/U -f- T})Pi 

XpQ -f- 2 • (/i -T fj)P2 — "b 4" 
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X X (ai+a2+a3)X (ai+a2)>. 

r\ r\ 

Gy Gy •• Gi^® ©• 

V V V V V 

(Ti+|i) 2(T)+|i) m3(Ti+|i) ™2 (ti+|i) ml(Ti+n) 



ttiX 



C(n+n) 



Figure 6.3: The queueing model for the multiple-threshold GC 
scheme. 

XPms-i + (mz + l)(/i + rj)Pm 3 +\ = (ai + a2 + ocj,)\Pm3 + + ri)Pm3 



(ai + a2 + a3)XPm2-\ + {'m 2 + l)(/i + r])Pm2+i — 

(ai + a2)XPm2 + (m2)(/u + t])Pm2 



(ai + a2)XPmi-i + (mi + l){n + r?)Pmi+i = aiAP^i + (mi)(/^ + r))Pm2 
«iAP„j_i + (mi + !)(// + r])Pmi+]. = aiAPn, + (mi)(/if + r])Pm2 



aiXPc-i = C(/i + ri)Pi 



( 6 . 1 ) 



The above equation set can be summarized below. 



f— y 

V+*?'' 



Po 



Pj- 



(ai +02+03)^ "*3 . p 

j ! A ^-}-7y ) 0 

(oci-\-a2y •(ai-\-a2-\-ck3)'^^~'^^ X X \i r> 
j\ '^0 

(aip "^1 •(ai-fa2)""l "^2.(ai+o;2+Q;3)'^2 ^3 ^ \ 

j\ ■V4-r?>' 



if 0 < j < m3 
if m3 < j < m2 
if rri2 < j ^ mi 
if mi < j < C 
(6.2) 
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where 



/ J_ . / A \7 I 

I j\ ' Z.^j=m3-fl 



Po 



(ai-t-a2+a3y~ 



E mi 

J =7712 + 1 

VEf=: 



(ai+Q2)-^ "^2 •(g^-|-Q;2+Q3)^^ 



(iiky+ 



c 

j=mi + l 



(aip-^i-(Qi+a2)"^i- 



(FH7)^ + 

"‘2.(ai+a2+a3)’"2-m3 



/i+J? 



(6.3) 

Based on (6.2) and (6.3), we can derive the call blocking rate for 
each priority class as given by equations from (6.4) to (6.7). The 
blocking rate for the high priority handoff call, the high priority new 
call, the low priority handoff call and the low priority new call are 
denoted by Pci ? Pc 2 > ^C 3 and Pc ^ , respectively. 



Pc, - Pc 

p«=T, Pi 

j=rri 3 

Pc, = i: Pj 

j=m2 



Pu=T, Pi 



3-mi 



(6.4) 

(6.5) 

( 6 . 6 ) 
(6,7) 



6.2 Dynamic Guard Channel Handoff Scheme 

The dynamic GC scheme achieves a better performance by exploit- 
ing the information of message loops. Message loops are inter- 
networking communications among wireless system components, i.e. 
Mobile terminals (MT), Base stations (BS), and Main telephone 
switching office (MTSO). In the following sections, we will introduce 
mechanisms of these message loops in a mobile simulation system, 
and then propose a dynamic scheme. 



6.2.1 Mobile Simulation System 

Message Loops in the Mobile Simulation System 

A mobile network consists of three key communication elements: the 
mobile terminal (MT), the base station (BS) and the main telephone 
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switching office (MTSO) . Their interactions are described in Fig. 6.4 
to Fig. 6.7 by message loops. 

• NCQ-ML: 

The New Call Request Message Loop (see Fig. 6.4) is re- 
sponsible for requesting a new call. It consists of four mes- 
sages: RequesLNeWj Forward^Req.New, Resp-Req and For- 

ward-Resp.Req, Actions will be taken by each communication 
element depending on the message they receive. Each mobile 
terminal sends a new call request to its BS, according to its ap- 
plication profile at the startup. Finally, mobile terminal (MT) 
will either receive an accept or reject acknowledge. MT starts 
sending data when it receives an accept acknowledge and termi- 
nates the connection request if it receives a reject acknowledge. 
BS forwards a new call request to MTSO. Call admission con- 
trol module in the MTSO will then decide whether to admit the 
request according to the application profile of that call request, 
its current cell capacity as well as predefined cost function. 




Figure 6.4: The new call request message loop in the simulation 
system. 

• UHC-ML; 

The Update Handoff Candidate Message Loop (see Fig. 6.5) 
updates the handoff candidates and consists of CalLUpdate 
and Forward.CalLUpdate messages. This message loop begins 
with an active MT, whose signal is detected by neighboring 
BSs. Each BS receives signals not only from its associated 
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Table 6.1: Message in New Call Request Message Loop 



Message 


From — > To 


Description 


— 

Request.New 


MT -> BS 


New call request send to BS 


Forward.Req.New 


BS -» MTSO 


Forward the new call request 


Resp.Req 


MTSO BS 


MTSO’s decision feedback 


Forward.Resp.Req 


BS -» MT 


MTSO’s decision feedback 
* via BS to MT 



MTs but also from MTs in the neighboring cells within its 
power range. If received SNR of an MT in a neighboring cell 
is greater than the threshold, BS will send a report message 
to MTSO to register itself as the handoff candidate of that 
neighboring MT. Mobile terminals can know where to handoff 
by referencing this handoff candidate registration (HCR) table 
in the MTSO when their signal fades. 




Figure 6.5: The update handoff candidate message loop in the sim- 
ulation system. 



• HR-ML: 

The Handoff Request Message Loop (see Fig. 6.6) con- 
sists of CalLUpdate^ Handoff ^Request^ Resp-Hoff. Request and 
Forward.Resp.Hoff.Req messages to request a handoff. The BS 
makes a handoff request to MTSO when it finds that its as- 
sociated MT has signal degraded down below the threshold. 
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Table 6.2: Message in Update Handoff Candidate Message Loop 



Message 


From To 


Description 


Call-Update 


MT BS 


MT send out signals to allow 
its current BS and neighboring 
BS within its radio scope to 
update handoff candidates 


Forward^CalL Update 


BS ^ MTSO 


If the signal of CalLUpdate 
is stronger than ’’reporting” 
threshold, such BS will send 
out message to register itself 
as handoff candidate 



MTSO then checks the HCR table to find out a good candi- 
date cell and admits the handoff request. The decision is sent 
back to the new as well as old base station, which is forwarded 
to MT. 




Figure 6.6: The handoff request message loop in the simulation sys- 
tem. 



• CT-ML: 

The Call Terminate Message Loop (see Fig. 6.7) includes 
Call-Term and Forward-CalLTerm messages to terminate calls. 
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Table 6.3: Message in Handoff Request Message Loop 



Message 


From — > To 


Description 


CalL Update 


MT BS 


MT send out signals to allow 
current BS and neighboring 
BS within its radio scope to 
update handoff candidates 


Handoff. Request 


BS-^ MTSO 


If the signal of CalL Update 
is weaker than acceptable 
threshold, such BS will send 
out message to request 
handoff 


Resp.Hoff.Req 


MTSO BS 


MTSO’s feedback for 
handoff request 


Forward.Resp.Hoff.Req 


BS MT 


MTSO’s feedback for 
handoff request 



Use of SNR and Distance Information 

As mentioned earlier, a handoff candidate registration (HCR) table 
is maintained in the MTSO to record the handoff candidate for each 
MT. This is how a mobile terminal knows where to handoff when its 
signal fades. We utilize the SNR and the associated distance infor- 
mation [3] of the mobile radio propagation to identify the weighting 
of resources to be set aside for high-priority calls. The relation be- 
tween the SNR and the associated distance are given below. 

- 157.7 - 38.41og(d) -f 201og(/ii) + 101og(/i2l6.8) 
-\-Gt 4- Gm, 

SNR = Pn-Pr (6.9) 



where Pt and Pr are the transmitted and received power (in decibels), 
respectively, Pn is the environment noise (in dB) received by BS, 
and Gt and Gm are antenna gains in dB for transmitter and mobile. 
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Figure 6.7: The call terminate message loop in the simulation system. 
Table 6.4: Message in Call Terminate Message Loop 



Message 


From — > To 


Description 


CalLTerminate 


MT — BS 


MT receive reject response 
from MTSO feedback message or 
upon call termination itself 


Forward-CalL Term 


BS MTSO 


Call termination message is 
forwarding to MTSO 



respectively. The antenna heights of h\ (BS) and /12 (MT) are in 
feet. Suggested values are given in Table 4.1 in [3], for hl=100ft, 
h2=10ft. Finally, d is the distance, measured in miles, for a given 
received power. According to above formulae, the SNR and the 
distance values can be exchanged with each other. 

6.2.2 Service Model and Application Profile 

Service Model with Multiple QoS Classes 

We consider a more comprehensive service model for dynamic scheme 
here than that used in Section 6.1.1, with the following service at- 
tributes: 

The maximum and minimum bandwidth requirements describe 
the bandwidth consumption of the traffic. If traffic is non-rate 






Section 6.2 Dynamic Guard Channel Handoff Scheme 



141 



adaptive, the value of ^max is equivalent to $mm- On the other 
hand, if traffic is rate adaptive, the value of $mm should set to 
be less than that of ^max- 

• ^rate' 

The rate adaptivity indicator describes whether a connection 
is flexible in its bandwidth requirements. If a connection is 
rate adaptive, it can be serviced in a degraded mode when 
congested, and it thus has high probability to receive service, 
either in full or degraded rate. The value of Irate is give by 



Irate — 



1 if call is rate adaptive 
0 if call is non-rate adaptive 



( 6 . 10 ) 



• n.- 

The priority with a high value is assigned to connections that 
are willing to pay more. They are likely to receive better QoS 
guarantees in terms of better chance to receive service and in 
better quality mode. Similarly, system will gain higher rewards 
if it services such priority calls. The reward function is defined 
in Eq. (ch6eq:rewardFunction). 

There is another traffic attribute, i.e. mobility, denoted as M. It 
describes the speed property of a mobile terminal. Different mobility 
traffic will have different weighting factor of the estimated bandwidth 
needed to be reserved. This information is taken into consideration 
in the process of resource reservation estimation. 

In a mobile communication system with a maximum capacity of 
N channels, the z-th, (i < N) user’s application profile, 9, can be 
represented as 



Qi — {(^max,i) ^min,i ( 6 . 11 ) 

While making a decision on admitting a low priority call, the net- 
work has to reserve resources for expected incoming higher-priority 
traffics in the neighboring cells within the range of a BS’s awareness. 
The application profile of each active call carries its own connec- 
tion description for the use of requesting a connection as well as the 
priority referencing by other calls. 
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6.2.3 Proposed Dynamic Guard Channel Scheme 

Proposed Resource Reservation Estimation 

As mentioned in Section 6.2.1, BS will register itself as a handoff 
candidate when it receives signals from a specific MT whose SNR 
is higher than a threshold. Traditionally, this handoff candidate 
registration (HCR) table is used to inform the MT about where to 
handoff when its signal fades. This table also provides very useful 
information to estimate future handoff calls for a given cell. Our 
proposed dynamic resource reservation estimator is based on a non- 
linear weighting sum as described below, which is different from Lin- 
ear Weighted Sum (LWS) scheme described in previous Section. 

• When an incoming call j requests for resources in the cell 
jiarget-ceili ^ uon-linear weighting curve as shown in Fig. 6.8 is 
used to estimate the threshold of resources to be reserved in 
this cell for serving higher-priority active calls from set S. The 
following two equations define the weighting factor with and 
without traffic mobility differentiation, respectively. 



Wi = I !! ^ (6.12) 

if ClTh 

where Wi is the weighting factor and di is the distance obtained 
by (6.9) and (6.9), and 



ur - I '^Th/Ti if Ti > Tth /g 

\iTi<TTh ^ ^ 

where Wi is the weighting factor when mobility is considered in 
the service model, and T{ and Tth are time related parameters. 



• ^res as defined in (6.18) represents the resources needed to be 
reserved for the use of priority calls in our proposed CAC algo- 
rithm. Let us first define a set S{j) for call j to be considered 
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Weighting factor 




Figure 6.8: The non-linear weighting curve for resource reservation 
estimation. 

for the estimation of resource reservation. The set S{j) con- 
sists of all neighboring active calls that satisfy the following 
two criteria. First, the handoff candidate cell of call i in HCR 
table is the same as the target cell of call j. Second, the prior- 
ity of call i is higher than that of incoming call j. Note that, 
there is one more hidden assumption, i.e. the current cell of 
neighboring call i is not equal to the target cell of incoming 
call j. We define the following operations for call i (similar for 
call j) 



n(0 


Priority of call i 


(6.14) 


A(0 


The handoff candidate cell of call i 


(6.15) 


A*(i) 


The target cell of call i 


(6.16) 




(the cell with maximum SNR among 






the handoff candidate cells) 





Thus, set S{j) can be represented as 

s{j) = {i|n(i) > n(i), A(i) = A*(i)}. ( 6 . 17 ) 

Fig. 6.9 illustrates an example of set S. In this example, we 
consider base station BSq as the target cell, on which call ad- 
mission control algorithm and resource reservation estimation 
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scheme are applied. Assume that at an instance, there is an 
incoming call, call jf, who just broke the connection with the 
home base station, BS2, and making a handoff call request 
to target cell of BSq. Apparently, incoming call j knows that 
BSq is its target cell because call j has got the handoff direction 
command from MTSO. MTSO has scanned the handoff can- 
didate registration table associated to the call j and find out 
that BSq can receive the strongest signal strength from call j. 
Upon the call request of j, who has low priority class attribute, 
resource reservation and call admission control mechanism will 
do appropriate resource reservation for the potential high pri- 
ority calls in the neighboring cells. In our cetse, we examine 
the operations in Eq. ( 6.15 and ( 6 . 15 ) on current neighboring 
active call ii to 25 one by one to decide which elements are 
considered in set S. 



~ Operation I: 11(22), 11(23), 11(25) > H(j). 

Among active calls, i.e. to 25, in the neighboring cells, 
only 22,^3 and 25 whose priority greater than incoming 
handoff call request j. 

- Operation II: A*(j) = BSq ; A(2i), A(i3), A(24), A(2s) = 

BSo. 

Check the handoff candidate registration (HCR) table for 
each neighboring call, we found calls ii, 23, 24 and 25 hav- 
ing BSo on their lists. 

— Set S: Sets = {23,25}. 

According the definition, set S includes neighboring calls 
who satisfy both Operations I and II. 

• Two types of mobility - high and low - are considered in our 
simulation. We assign 1 unit and 2 unit speeds for low and 
high mobility traffic, respectively. The time related parame- 
ters, {Ti^Txh}^ in Eq. ( 6 . 13 ) can be represented as {di^dTh} 
and {di/ 2 ^dTh} for low and high mobility traffic, respectively. 
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Terminal with high priority class i_n ^ 
Terminal with low priority class i_n 
Base Station (BS) “ 



Call request association 
Handoff candidate association 
Actual connection association 



Figure 6.9: Illustration of set S 



This implies that a high speed MT is more likely to handoflf 
into current cell even when it is farther from a low speed MT. 

^res(j) ~ ^ ^ ( 6 . 18 ) 

iGS 



• The HCR table helps BS in finding out the most likely po- 
tential handoff calls, which would help increase the resource 
reservation efficiency. 
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Proposed Call Admission Control (CAC) Algorithm 

Our proposed CAC algorithm for new call request is illustrated as 
follows: 



If Call request is non-rate adaptive 
If {^busy + ^max )<{C- 

^res) 

Admit call request with bandwidth^^Tiaa: 
Else Reject call request 

End 

Else / ^ It is a rate adaptive call * / 

If i^Hbusy "b ^ max) <(C- 

^res) 

Admit call request with^max 
Else If {Nifusy + 1/2 * ^max ) < (C ^res) 
Admit call request with 1/2 • ^max 
Else If {Nbusy + ^min) ^ (C- 

^res) 

Admit call request with^>min 
Else Reject call request 
End 

End 



The notations are summarized as in Table 6.5. 

Table 6.5: Parameters used in call admission control algorithm 



Parameter 


Legend 


c 


Total number of channels 


I^busy 


Number of busy channels 


^res 


Estimated resource needed to be reserved 


^max 


Maximum number of channels requested 


^min 


Minimum number of channels requested 
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Finally, we define our reward function as 

R= ^admit{i) (6.19) 

accept call i 



where ^ admit {'i') is the bandwidth usage admitted in the process of 
CAC algorithm test for call i. u;n(0 is reward weighting factor 

for priority call i. Similarly, ouh^ni^) is reward weighting factor 

for handoff or new call requests. 

6.3 Simulation Results and Discussion 

6.3.1 Simulation Results for Fixed Guard Channel Handoff 
Scheme with Multiple Thresholds 

Two most popular forms of network simulation are the analyti- 
cal modelling simulation (AMS) and the discrete event simulation 
(DES). AMS characterizes the network as a set of equations by ex- 
ploring queuing theory. An over-simplified analytical model often 
leads to unrealistic simulation results. DES characterizes the net- 
work as a set of finite state machines (FSM) according to control 
techniques. The nature of random processes and dynamic evolution 
of FSM make it possible to simulate more complicated and realistic 
network control mechanisms. While DES has many advantages, it 
requires far greater processing time. Fortunately, with the advance 
in the computing power, DES has become more promising and at- 
tractive than before. We used the Optimized Network Engineering 
Tool (OPNET) in our simulation studies [4]. OPNET follows the 
DES concept as the mean to analyze the system performance and 
behavior. OPNET can be described as a set of decision support 
tools and finite state machines. It has been designed to support the 
modelling and simulation of a large range of communication systems 
from a single LAN to a global satellite network. It is equipped with 
a range of tools, which allow developers to specify models in great 
detail, to identify elements of the model of interest, to execute the 
simulation, and to analyze generated output data. 

A seven-cell model is adopted in the simulation, and a maximum 
of 12 channels per cell is allowed for mobile users. This assumption 
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is valid under the very small cell size scenario. System contains 92 
mobile users, with a call generating rate of 10 calls/hour per mobile 
user and an average call length of 20 minutes. At the center of each 
cell is a base station through which all mobile users transmit. All 
base stations are connected to a single device called MTSO (Mobile 
Telephone Switching Office). At any instance, each mobile user is 
controlled by a specific base station and logically belongs to that cell. 
When a mobile user leaves a cell, its base station notices the decrease 
in its signal strength. The base station then asks all surrounding base 
stations how much power they are getting from it. The current base 
station will transfer ownership to the cell getting the strongest signal. 
The mobile is then informed of its new base station and assigned a 
new channel. 

We compare the traffic under different scenarios as shown in Ta- 
ble 1. Our goal is to investigate effects of two mechanisms: “priority 
handoff” and “differentiated QoS service class” on system utiliza- 
tion and handoff call blocking rates. Test sets (1) and (2) consist 
of audio signals without any differentiated QoS classes. The system 
utilization and handoff dropping rate in two test sets are compared 
to illustrate the effect of the use of priority handoff mechanism in 
test set (2). In test sets (3) and (4), we include audio and video, 
and each media type has an equal number of users. In test set (4), 
audio and video are allocated to the high and low priority classes, 
respectively. The simulation is run for 60 minutes for each test set. 



The Effect on System Utilization and Handoff Dropping 
Rate with Priority Handoff 

System utilization for test sets (1) and (2) is shown in Fig. 6.10(a). 
In test set (2), the system treats handoff calls with a higher priority 
than new calls, whereas no such priority scheme is used in test set 
(1) (i.e. the handoff as well as new calls are treated with the same 
priority). The system utilization is a little lower in test set (2) than 
in test set (1) since the system reserves some resources for higher 
priority handoff calls. However, as observed in Fig. 6.10(b), the 
handoff dropping rate for test set (2) is greatly reduced compared 
with that for test set (1). 




Handoff Blocking Rate System Utilization 
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( 1 ) 




Simulation Time (min) 



(a) 




Simulation Time (min) 



(b) 



Figure 6.10: (a) System utilization without (test set 1) and with 
(test set 2) priority handoff mechanism, (b) Handoff dropping rate 
without (test set 1) and with (test set 2) priority handoff mechanism. 
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Table 6.6: Traffic Test Sets 





Test Set 1 


Test Set 2 


Test Set 3 


Test Set 4 


Traffic 


100% Audio 


100% Audio 


50% Audio 
50% Video 


50% Audio 
50% Video 


Bandwidth 


1 (Audio) 


1 (Audio) 


1 (Audio) 




(units) 






2 (Video) 




Preferential 


NO 


New v.s. 


NO 




treatments 




Handoff 


NO 


Handoff 


QoS Priority classes 


NO 


NO 


NO 


2 classes 



The Effect on System Utilization and Handoff Dropping 
Rate with Priority Handoff and Differentiated QoS Classes 

System utilization and handoff dropping rates are compared for test 
sets (3) and (4) in Figs. 6.11(a) and 6.11(b), respectively. Both test 
sets (3) and (4) consist of audio and video data with an equal number 
of users. The priority handoff mechanism as well as the QoS service 
class are applied to data in test set (4), while none of them is used 
for test set (3). The system utilization is lower in test set (4) than 
that in test set (3) because the system reserves resources not only for 
handoff calls but also for the higher priority service class. However, 
as shown in Fig. 6.11(b), the handoff dropping rate for test set (4) 
is greatly reduced compared with that for test set (3). 
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(a) 




Simulation Time (min) 

(b) 

Figure 6.11: (a) System utilization without (test set 3) and with 
(test set 4) priority handoff and QoS classes, (b) Handoff dropping 
rate without (test set 3) and with (test set 4) priority handoff and 
QoS classes. 
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Simulation Time (min) 



Figure 6.12: Handoff dropping rates 



Comparison of the Handoff Dropping Rate between High 
and Low Priority Service Classes 



Fig. 6.12 shows the handoff dropping rate comparison between the 
premium and the assured service QoS classes. We see that the hand- 
off dropping rate is much lower for handoff calls in the premium 
service class. This is due to the fact that more resources have been 
reserved for handoff calls belonging to the premium class as com- 
pared to those belonging to the assured service class. As shown in 
Figs.6. 11(b) and 6.12, our scheme can provide a lower blocking rate 
compared with the system without the use of any priority handoff 
mechanism and differentiated QoS class. Moreover, our scheme pro- 
vides a lower blocking rate to the premium user. 




Section 6.3 Simulation Results and Discussion 



153 



6.3.2 Simulation Results for Dynamic Guard Channel Scheme 
-Scenario I 

System and Service Model Parameters 

Simulations are conducted by using OPNET [4] simulator. We have 
implemented our service model and CAC algorithm by using OPNET 
and compared the traffic under different scenarios. Our goal is to 
investigate the QoS measures in terms of system reward function 
defined in Eq. (6.19). We compare our proposed dynamic CAC 
scheme with the performance of fixed guard channel scheme. 

In our simulation, we used a simple network topology with 7 cells 
as shown in Fig. (1.1), which covers a region in a non-overlapped 
fashion. Each cell has its own base station and cell capacity of 50 unit 
resources. A central control node, mobile switching center (MSC) is 
connected with each base station via a wired link. There are a num- 
ber of mobile users with their own application profile in each cell, 
which can move across two or more cells according to their predeter- 
mined trajectories. Along its trajectory, a mobile user can originate 
connection requests randomly at its call generation rate. We assume 
a Poisson generation rate of connection requests, i.e. the inter-arrival 
time between two consecutive requests from a mobile user is expo- 
nentially distributed, and the connection duration is exponentially 
distributed. They are controlled by the following two parameters: 

• A: the mean request arrival rate in number of connections per 
hour 

• h the mean duration of each flow in minutes. 

Parameter I is assigned the value of 20 minutes for each call 
connection. Increasing the value of A results in the increment of 
network traffic load. We performed experiments for light traffic (A = 
3 and I = 20) and heavy traffic (A = 10 and I = 20) conditions. We 
also apply a comprehensive service model, which includes properties 
of a call connection in its application profile: 

• ^max^ ^min‘ the maximum and minimum bandwidth require- 
ment of a connection. Therefore, the bandwidth usage $ is 
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limited in the range of {^max) ^min)- In our simulation $ G 
{1,2,4}. 

• Irate’ T^ite adaptivity indicator. Irate ^ {!> 0}- 

• II: the priority of a connection. II G {1,2,4, 8} with equal 
probability in all simulations. 

• M: the mobility of a connection. ^ G {HIGH, LOW}. 

Performance Comparison under Traffic with Multi-level 
Priority but without Rate Adaptive Characteristics (with- 
out Mobility Differentiation) 

To evaluate the performance of the proposed scheme, we used the 
QoS performance in terms of system reward function, as defined in 
Eq. (6.19). The goal of this experiment is to evaluate the perfor- 
mance of proposed scheme in the presence traffic with multi-level 
priority classes under the traffic environment where all calls have 
no rate adaptive capability and mobility differentiation. Common 
traffic parameters used are = ^max) Irate=^^ II ^ (I? 2, 4, 8}, and 
li=LOW. The following four schemes are compared: 

• SI: proposed dynamic CAC and RRE scheme. 

• S2: 0% fixed guard channel scheme. 

• S3: 10% fixed guard channel scheme. 

• S4: 20% fixed guard channel scheme. 

Fig. 6.13 shows that our proposed dynamic scheme (SI) has best 
QoS performance in receiving the maximum reward among all the 
four schemes in light as well as heavy traffic load conditions. 

Performance Comparison under Traffic with Multi-level 
Priority Classes and Rate Adaptive Characteristics (with- 
out Mobility Differentiation 

The goal of this experiment is to evaluate the performance of pro- 
posed scheme in the presence of traffic with multi-level priority 
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classes under the traffic environment where all calls are rate adap- 
tive. Common traffic parameters are 0 = { Qmini^max} y Irate~^y n 
e {1, 2, 4, 8}, and M—LOW. The same four schemes are compared as 
in previous experiment. Fig. 6.14 shows that our proposed dynamic 
scheme (SI) has best QoS performance in receiving the maximum 
reward amongst the four schemes in light as well as heavy traffic 
load conditions. 

Performance Comparison using Time-aware Weighting Fac- 
tor in the Presence of Mobility Differentiation 

To investigate the advantages of the use of time-aware weighting 
factor described in Eq. (6.13), the following two schemes, Scheme A 
and Scheme B are compared. Common traffic parameters used are 
n € {1,2, 4, 8}, M = {LOW{l^%),HIGH{2b%) }. The bandwidth 
usage parameter used are $ = ^max and $ = max min} in the 
presence of fixed-rate and adaptive rate traffic classes, respectively. 

• Scheme A: The network support mobility and priority dif- 
ferentiation. 

• Scheme B: The network uses different priority classes, but 
does not support mobility differentiation. 

Figs. 6.15 and 6.16 show the simulation results for both schemes 
with fixed-rate and adaptive rate traffic classes (under light and 
heavy traffic load), respectively. Results show that dynamic Scheme 
A performs better due to the use of time-aware weighting factor in 
the resource reservation estimation (under light as well as heavy traf- 
fic load conditions). 

6.3.3 Simulation Results for Dynamic Guard Channel Scheme 
-Scenario II 

System and Service Model Parameters 

A seven cells system is used in our simulation. Mobile terminals move 
in the system according to a certain trajectory and calls are generated 
in each MT, following the Poisson distribution. The call holding time 
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is an exponential distribution. Cell capacity is 60 unit bandwidth 
for each cell and the maximum bandwidth requirement for each call 
supporting multimedia is 6 unit bandwidth. Traffic is classified into 
four priority classes, Priorityi to Priority 4 where Priorityi has 
highest priority level and class Priority^ has lowest priority. We 
have assumed that each priority class has equal number of calls in the 
system. If calls are rate adaptive, they can be serviced in degraded 
quality mode at any discrete rate within the range of {^Tnax,^min)> 
If calls are not rate adaptive, they can only be serviced at a full rate. 
The average call holding time (/) is 20 minutes. Three mobility 
types (Low, Moderate and High speed) are equally distributed in 
the system. 

Performance Comparison between Proposed Dynamic 
Scheme and Fixed GC Scheme 

The performances of proposed dynamic CAC scheme and fixed GC 
schemes (0% GC, 5% GC) are compared for average call hold- 
ing time I = 20 (min) and average call generating rate A = 10 
(calls/min/mobile). Results for rate adaptive and non-rate adap- 
tive cases are illustrated in Figs. 6.17(a) and (b), respectively. The 
result shows that our proposed dynamic scheme out-performs 0% 
and 5% GC schemes in terms of global system reward i?, in both 
rate adaptive as well as non-rate adaptive system. 



Performance Comparison for Rate Adaptive and Non-rate 
Adaptive Systems 

The QoS metrics in terms of handoff dropping rate {Phandoff) for 
each priority class are compared using proposed dynamic CAC 
scheme for I = 20 (min) and A = 10 (calls/min/mobile). Results for 
rate adaptive and non-rate adaptive cases are shown in Fig. 6.18(a) 




Section 6.3 Simulation Results and Discussion 



157 



and (b), respectively. The result shows that higher priority class 
will receive lower handoff dropping rate due to the use of resource 
reservation. 

Performance Comparison among Different Priority Classes 
in Proposed Service Model using Dynamic Scheme 

The performances between rate adaptive system and non-rate adap- 
tive system are compared under different call generating rate A (= 3, 
6 and 10). QoS metrics in terms of reward R and system utilization 
are illustrated in Figs. 6.19(a) and 6.19(b), respectively. The re- 
sults show that in rate adaptive system, both system reward and 
utilization will increase because calls are allowed to be serviced in a 
degraded mode when system is congested. 

6.3.4 Conclusion and Future Work 

In this chapter, we present a dynamic CAC and associated RR 
schemes based on the concept of guard channel to adapt the re- 
source access priority by the use of SNR and distance information 
of the potential higher-priority calls in the neighboring cells, which 
are likely to handoff. Under light as well as heavy traffic conditions, 
our proposed CAC scheme out performs the fixed GC schemes. The 
cases for different application profiles of mobile terminals under var- 
ious traffic conditions are also discussed. 

We have considered a comprehensive service model, which in- 
cludes not only mobile terminals’ bandwidth requirements but also 
their different levels of priority, rate adaptivity, as well as their mo- 
bility. Our RR scheme provides more accurate estimation of the po- 
tential higher-priority calls arrival, and thus increases the system re- 
ward while providing QoS guarantees to higher-priority calls. Higher 
system reward implies that our proposed scheme can get a good bal- 
ance between resource sharing and resource reservation to achieve 
the opposing goals of accommodating more calls, while providing 
QoS guarantees for high-priority classes connections. 
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(a) 




(b) 



Figure 6.13: Performance comparison under traffic with multi-level 
priority but without rate adaptive characteristics (without mobility 
differentiation) for different schemes under (a) light traffic loading 
(A = 3) and (b) heavy traffic loading (A = 10). 
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(a) 




(b) 



Figure 6.14: Performance comparison under traffic with multi-level 
priority classes and rate adaptive characteristics, without mobility 
differentiation for different schemes with rate adaptive abilities for 
all mobiles, under (a) light traffic loading (A = 3) and (b) heavy 
traffic loading (A = 10). 
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Simulation Ximo (min) 

(b) 



Figure 6.15: The performance comparison by using and not using 
time- aware weighting factor, in the presence of mobility differentia- 
tion with fixed-rate traffic class for all mobiles, under (a) light traffic 
loading (A = 3) and (b) heavy traffic loading (A = 10). 
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(a) 
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(b) 



Figure 6,16: The performance comparison by using and not using 
time-aware weighting factor, in the presence of mobility differentia- 
tion with rate adaptive traffic class for all mobiles, under (a) light 
traffic loading (A = 3) and (b) heavy traffic loading (A = 10). 
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Figure 6.17: System performance comparison between proposed dy- 
namic scheme and fixed GC scheme in (a) rate adaptive and (b) 
non-rate adaptive system. 
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Figure 6.18: System performance comparison among different prior- 
ity classes in the (a) rate adaptive and (b) non-rate adaptive system. 



System Utilization (100%) System Reward (Units) 



164 



Handoff Schemes in TDMA/FDMA Systems Chapter 6 




>i(calls/min/mobile) 
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(b) 



Figure 6.19: (a) System reward for rate adaptive and non-rate adap- 
tive system, (b) System utilization for rate adaptive and non-rate 
adaptive system under traffic condition A = 10, / = 20. 
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Chapter 7 



HANDOFF SCHEMES IN CDMA 

SYSTEMS 



7.1 Introduction 

The third generation (3G) wireless systems target at broadband wire- 
less multimedia services. The Wide-band CDMA (W-CDMA) tech- 
nology has emerged as the main air interface for 3G wireless sys- 
tems, which promises to provide a transmission rate from 144Kbps 
to 2Mbps, enabling multimedia services as those provided by broad- 
band wired networks [1,2]. To meet the large bandwidth requirement 
of multimedia traffic, it is important to utilize the system resources 
efficiently and provide preferential treatment according to mobile 
user’s application profile when the system is congested. The RRM 
in cellular network systems is responsible for efficiently utilizing air 
interface resources and guarantee a certain QoS level to different 
users according to their application profiles. The GAG mechanism 
is an important component of RRM. It affects the resource manage- 
ment efficiency and QoS guarantees provided to users. 

In 2G TDMA/FDMA mobile systems, network accessibility con- 
trolled by the RRM module is typically designed based on the num- 
ber of available channels. Due to the limited channel capacity, pref- 
erential treatment should be given to high priority calls to support 
them with higher QoS guarantees when the system is congested. 
Since dropping an ongoing call during handoff is less tolerable than 
blocking a new call, a handoff call should get a higher priority than 
a new call request. One way to provide preferential treatment is 
to pre-reserve a certain number of guard channels for higher priority 
calls such as handoff calls. Various GG schemes have been intensively 
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studied for 2G TDMA/FDMA wireless systems [3, 4, 5, 6, 7, 8]. Re- 
cently, dynamic GC schemes have been discussed in the literature to 
improve system utilization while providing QoS guarantees to higher 
priority calls [5, 6, 7, 8]. However, the GC approach is not com- 
pletely suitable for CDMA systems because their capacity is limited 
by the maximum tolerable interference in the system instead of avail- 
able channels. In other words, a new call request in CDMA systems 
is admitted if it does not introduce excessive interference into the 
system. 

Knutsson et al. [9] investigated the GAG scheme for downlink 
communication for CDMA systems. Due to the asymmetric traffic 
conditions in the reverse link (from the mobile to the base-station) 
and the forward link (from the base-station to the mobile), the GAG 
scheme should admit a call only when the call admission require- 
ments are met in both directions. However, the reverse link capac- 
ity is usually more constrained in CDMA systems [10, 11, 12] and 
should receive more attention. Huang and Yates [10] and Dimitriou 
and Tafazolli [11] presented GAG schemes based on transmission 
power. Liu and El Zarki [12] proposed a signal-to-interference ratio 
(SIR)-based GAG scheme for the reverse link in DS-CDMA systems 
to improve the system performance under heavy traffic conditions. 
They assumed that the base station received the same signal power 
from each of its mobile users, and CAC was designed based on the 
variation of the SIR value. However, such an assumption does not 
hold in practical systems, where power control is used to keep SIR 
close to a target value during the whole operation for each mobile 
user according to link conditions [13]. Shin et al. [14] proposed an 
interference-based channel assignment scheme for DS-CDMA Cel- 
lular Systems. However, their CAC algorithm was based on fixed 
resource reservation, where a fixed number of channels is reserved to 
give the preferential treatment to high priority handoff calls. 

In this chapter, we present a dynamic resource management 
scheme for multimedia traffic. A RRE function is implemented in 
each base station to assist RRM module to dynamically adjust the 
level of resource needed to be reserved for the use of higher priority 
traffic. The RRE function in each base station estimates the amount 
of resource in terms of IGM by considering traffic load in its current 
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cell as well as traffic conditions in neighboring cells. The system re- 
source is allocated efficiently by using dynamic resource reservation 
estimation and rate-adaptive CAC. In our proposed scheme, a con- 
stant target Signal to Interference Ratio (SIR) value is assumed due 
to the use of power control in practical systems. 



The total interference level in the system is computed by em- 
ploying the load curve introduced by Holma and Laakso [15]. The 
use of the load curve makes it possible to handle different levels of 
interference-increase introduced by heterogeneous traffic with vari- 
ous service rates. The salient features of our proposed scheme are 
summarized below. First, proposed scheme supports rate adaptive 
characteristics for multiple services with flexible QoS guarantees. 
Second, it takes heterogeneous traffic mobilities into consideration to 
achieve better resource estimation. Third, by using adaptive RRE, 
the amount of reserved resource can be dynamically changed by refer- 
encing the traffic condition in neighboring cells. Fourth, the proposed 
scheme bridges two important concepts, the GC and the load curve, 
that we call the interference guard margin (IGM) . Our contribution 
also lies in the fact that IGM is dynamically adjusted to fit the sur- 
rounding traffic conditions to maximize the objective function. The 
resulting CAC scheme gives preferential treatment to higher priority 
handoff calls by pre- reserving a certain amount of IGM. 



The rest of this chapter is organized as follows. We provide an 
overview of capacity and load estimation for CDMA systems in Sec- 
tion 7.2. In Section 7.3, the interference guard margin (IGM) scheme 
to provide preferential treatment to mobile users in CDMA systems 
is proposed. It includes the CAC scheme and the associated dynamic 
RRE method. Several QoS metrics are measured in terms of the cost 
function, the handoff dropping probability, and the new call blocking 
probability. Section 7.4 shows the simulation results conducted with 
OPNET by using a service model. Finally, concluding remarks and 
future work are given in Section 7.5. 
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7.2 Overview of Capacity and Load Estimation in CDMA 
Systems 

The capacity of a CDMA system is limited by the total interference 
it can tolerate, which is why it is called the interference-limit sys- 
tem. In CDMA systems, each new mobile user contributes to the 
overall level of interference, and call blocking occurs when the over- 
all interference level reaches some level above background noise [16]. 
Normally, the interference level increases rapidly when the system 
load reaches a certain level. Users with different application profiles 
and attributes, such as the service rate, the signal-to-Interference 
ratio (SIR) requirement, etc., introduce a different amount of in- 
terference to the system. These factors are especially important in 
3G cellular networks that support multimedia services. Liu and El 
Zarki [12], Holma and Toskala [15], and Viterbi et.al [16] have stud- 
ied the effect of interference increase for traffics with the service rate 
Ri and target SIR requirement 6^ = Eb/^o for riser i. is deter- 
mined by the QoS requirement such as the bit error rate (BER) for 
a specific media type. In the proposed IGM scheme, we follow the 
similar mathematical treatment to derive the amount of interference 
introduced by user i with data rate Ri and 6^. 

In this chapter, we consider the resource management for uplink 
of W-CDMA system with chip-rate of W = 3.84Mcps. The target 
€i is specified for a user i carrying traffic with data rate Ri. The 
processing gain of user i is denoted as G^, which can be written as 
Gi = ^. We then define P^v and Si as the background noise power 
and the received power from user i, respectively, at the base station. 
Under these conditions, the target SIR can be written as: 



__^Eb, _ Gi-Si 



(7.1) 



where Eb is the energy per user bit, and A^o is the (background) noise 
plus interference spectral density. 

Let Itotai denote the total received power at the base station from 
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N active users in the cell, we obtain 

N 

^total ~ + (7.2) 



Here, the interference from own cell is considered. If inter-cell in- 
terference effect is considered, the “other cell interference factor” / 
has to be taken into account. The standard value of / is 0.55 in 
IS-95 as described in [ 2 , 17]. Itotal is the maximum planned power, 
which can be determined by the maximum planned load as well. The 
value of Itotal is restricted to be smaller than the upper-bound Ith- 
Otherwise the system becomes unstable and the overall interference 
increases dramatically. 

Rewriting Eq. (7.1) by plugging the value of Itotal^ we get: 



= (1 + 



Zs_l 



Itotal — Pi ' Itotal) 



(7.3) 



where 



Pi — — -) ^ 



€i Gi 



(7.4) 



is called the load factor for user i [15, 2 j. The total system load 
factor p is defined as the sum of load factors from N active mobile 
users, i.e., p — Xlili Pi- Prom Eq. (7.1) and Eq. (7.2), we can write: 



N N 

^total ~~ Pn ~ ^ ^ ^i — ^ Pi ‘ Itotal ~ P * Itotal- (I-^) 

i=l i=l 

Shapira and Padovani [18] and Holma et al. [15, 2 ] estimated the 
interference increase by taking into account the load curve as shown 
in Fig. 7.1. They further defined the noise-rise, 77 , as the ratio of 
Itotal to background noise Pj\j. The noise-rise rj in Fig. 7.1 can be 
written as 



T? = p)-\ (7.6) 

Pn Pn 

By taking the partial derivative of Itotal with respect to p, Holma 
[15] derived the relationship between li and pi as below. 
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Pi 

1-p 



IV 



■I 



total 



’ J- total — ^ 



I- P 



1-P 



total • 



(7.7) 



This equation implies that when a mobile user i is admitted into the 
cell, the total interference increases by the amount of li, which can 
be expressed in term of its data rate Ri and target 



7.3 Proposed IGM Scheme 

In this section, we develop an efficient radio resource management 
scheme based on the concept of IGM to provide preferential treat- 
ment to higher priority calls. 

7.3.1 Service Model 

In a mobile communication system with N active mobile users, the 
zth {i < N) user’s application profile, which characterizes its services, 
is described as 



^(i) — ) (-^max 5 ) Hi 5 } ) (7*8) 

where r^, {Rmax^ Rmin)i) Hi and Mi in Q(i), denote user z’s rate 
adaptivity, service rate range, priority, and mobility, respectively. 
The proposed service model is designed to take advantage of modern 
coding schemes and advanced mobile communication technologies as 
described below. 

First, ri is a binary indicator that indicates whether the user 
can be serviced at reduced bit-rates when the system is congested. 
To maintain a specified QoS level, a wireless system has to adapt 
to varying traffic conditions. Our proposed call admission control 
scheme can achieve this goal by exploiting the rate adaptive features 
(please see next paragraph) of modern multimedia coding schemes. 
Second, the service rate range {Rmax^Rmin)i describes the target 
bandwidth consumption. If the network has enough resources, the 
request can be admitted at Rmax- If the cellular system is over- 
loaded (congested), a rate-adaptive user can be serviced at a lower 
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rate (down to or even Rmin) with degraded quality of ser- 

vice. Adaptation only takes place at the time of admitting new calls 
or at handoff epochs. Third, the priority tag Hi helps the system 
to identify high priority users, who are likely to receive better QoS 
guarantees. Finally, three mobility types. Mi, are considered in our 
service model (high, moderate, and low mobility). The speed for 
high, moderate and low mobility traffic are 1, 2 and 4 unit speeds. 
Each different mobility traffic has a different weighting factor to es- 
timate the amount of resources necessary to be reserved. This is 
discussed in our proposed resource reservation estimator in Section 
7.3.3. 

7.3.2 Resource Estimation and Reservation in IGM Scheme 



hotal 




Figure 7.1: The load curve and the load estimation. 

IGM is a natural extension of the guard channel idea developed 
in the context of TDMA/FDMA systems by considering the load 
factor for system capacity estimation in CDMA systems. As illus- 
trated in Fig. 7.1, we have the following two operations. First, the 
load curve is used to estimate the load increase as well as the inter- 
ference increase. Second, a certain amount of IGM, instead of guard 
channels, is pre-reserved for high priority calls. The amount of IGM 
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is dynamically adjusted by the RRE function. 

For a new call to be admitted, the total interference level should 
not exceed the upper bound of the interference with threshold Ixh 
that the system can tolerate. In addition to the constraint of It hi 
a lower priority call should comply with the augmented constraint 
/'t/i- The margin between Ith and I'th is exactly the guard margin, 
which provides the preferential treatment to high priority calls by 
limiting the access to the low priority calls. 



7.3.3 Dynamic Resource- Reservation Estimation 

When a mobile terminal moves away from the BS toward its cell 
boundary, some of the neighboring base stations (BS) will receive a 
stronger signal from it. The mobile terminal will likely handoff to 
one of these cells. In our simulation system, the information about 
these neighboring cells is recorded in a handoff candidate registration 
(HCR) table that is assumed to be maintained at the corresponding 
MSC. 

The HCR table provides useful information for estimating the 
mobile terminals that are likely to handoff to a given cell from its 
neighboring cells. We use this information to estimate the amount 
of resource in terms of interference margin IGM{j) needed to be 
reserved when admitting a low priority call j in the cell. Call j will 
be admitted into the cell only when the resulting net interference of 
the system is less than Ixh — IGM{j) after admitting this call. 

The distance di for user i is measured based on the received sig- 
nal power at the target base station. The radio propagation model 
is designed based on the analysis given in [22]. It is however diffi- 
cult to measure distance di correctly based on the radio propagation 
model alone due to varying effects of shadowing, fading, etc.. The 
Global Positioning System (GPS) technology is becoming popular at 
a fast pace. The recent E-911 ruling issued by Federal Communica- 
tions Commission (FCC) requires that the cellular operators must 
be able to accurately locate mobile callers requesting emergency ser- 
vices via 911. We can thus assume that cellular systems will soon 
be equipped with the technology that will accurately measure the 
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distance di between the BS and mobile terminal. When the posi- 
tioning technology becomes more advanced, accurate estimation of 
user velocity will also become possible. Chiu and Bassiouni [23] have 
recently proposed a scheme that predicts the handoff requests based 
on mobile positioning. 



The resource in terms of IGM needed to be reserved for incoming 
call j is estimated based on the weighted sum of estimated minimum 
interference-increments, Imin,i^ according to the application profile, 
for each potential handoff call from neighboring cells as given by: 






a • E ■ ^min,i 
ies(j) 

E / pmin.i j \ 
' ("j ‘ ^ total) 

i€S(j) “ P 

a- 

ieS(j) 



(1+ro-) 



\-l 



■li 



total 



(7.9) 



where a, 0 < a < 1, is an empirical scaling factor that takes into 
account the fact that either some calls i from neighboring cells which 
are likely to handoff in the current cell terminate before they actually 
arrive or ongoing calls in the current cell terminate (or handoff to 
other cells). The results for IGM by using a = 1 and a = 0.7 are 
compared in Section 7.4. 

In Eq. (7.9), S{j) is a set consisting of all neighboring active calls 
who are moving toward current cell and whose priority is higher 
than current call request. An example is given later in this section to 
illustrate how the set S{j) is determined. Furthermore, the weighting 
factor uji for user i in (7.9) is proportional to the ratio of mobility 
Mi to user’s distance di from the base station, i.e. 

oji <x {Mi/di) = 



where T{ is represented in unit of time. The factor cJi implies that 
a high speed mobile user could be more likely to handoff into the 
current cell even when it is farther from the base station as compared 
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to a low speed mobile user. Let us define 



Trh/Ti, if Ti > 

1 , iiTi<TTh, 



(7.10) 



where the threshold T^h is an empirical value (in time unit) de- 
termined by a critical distance dxh of a call from the target cell 
boundary with a typical mobile speed of 30 miles per hour. For in- 
stance, if we use a value of dxh = 400 meter and a mobile speed of 
30 miles/hr (800 m/min), the value of Tth is approximately 0.5 min. 

Therefore, any mobile user whose estimated arrival time Ti is less 
than 0.5 min is very likely to handoff into the current cell and we use 
iJi = to reserve minimum resources requested by it. For Ti greater 
than Txhy we reserve the resources partially. For another example, 
if Ti is estimated as 1.0 min, we use Ui = 0.5 and reserve one half of 
the requested minimum resources. 

The distance di for user i is measured based on the received sig- 
nal power at the target base station. The radio propagation model 
is designed based on the analysis done in [22]. 

Next, we show an efficient way to determine set S{j) in Eq. (7.9). 
This set consists of all neighboring active calls that meet two criteria. 
First, the priority II(i) of call i is higher than that of incoming call j 
denoted by II(j). Second, the target cell A*(j) of call j is in the set 
of the handoff candidate cells A(z) of call i in the HCR table. Here, 
the target cell A*(j) is defined as the neighboring base station with 
maximum received signal power among the handoff candidate base 
stations for call j. 

Note also that the current cell of call i is not the same as the 
target cell of incoming call j. To conclude, we have 

S{j) = {i|n(0 > n(j), A*(i) e A(i)}. (7.ii) 

Figs. 7.2 (a) and (b) illustrate criteria H(z) > H(j) and A*(j) G A(z) 
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for set S{j), respectively. In Fig. 7.2(a), we show an incoming call 
j that requests a handoff from its current base station BSs toward 
its target cell BSq. We will find out neighboring calls w.r.t. BSq 
whose priority is higher than that of call j. From this operation, we 
get Mn(ij > n(j)} - In Fig. 7.2 (b), the target cell 

BSq is chosen as the best candidate cell from j’s HCR table. Let us 
denote cell BSq by A(j)*. In this figure, we see several dotted lines 
associated to each call, which represent handoff candidate cells for 
each call i. For example, Z 2 , h nnd is calls have {555}, (55o, 55e} 
and {B5 o, 552}, respectively, as their candidate cells. Here, only 
calls Z3 and is satisfy the condition (A*(j) G A(i)}. From the results 
of (a) and (b) in Eq. (7.11), we get S(j) = {^ 3 ,« 5 }• 



7.3.4 Call Admission Control Algorithm 



The pseudo code of the CAC algorithm for a media type with three 
scalable rates is given in Fig. 7.3, where a new call or a handoff 
call can be admitted into the system with three data rates : Rmaxi 
Rhaif and R can be generalized to a media type consisting 

of even more rates. Note that IGMnew and IGMhandoff are the 
estimated bandwidths required to be reserved for new and handoff 
calls, respectively. 

The basic concept behind CAC is to test whether there is enough 
system resource left to serve the current call request at a certain rate, 
after reserving the necessary resource for preferential treatment. The 
CAC test is performed according to the following steps: 
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BS, 




0 

High priority caii 

© 

Low priority call 



Neighboring ceil 
call (iv.r.f. BSq) 

j 

Incoming call 
(to BSo) 



(a) 



BS, 




Candidate handoff 
cell association 



Best candidate 
handoff cell 



Current home cell 



(b) 

Figure 7.2: Set S{j) in resource-reservation estimation: (a) II(i) > 
n(i) and (b)A(i)* € h{i). 
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If Incoming calls are new calls 
If Calls are non-rate adaptive 

If {,^current "P ^^^new) 

Admit call request with rate Ri 

Else 

Reject call request 
Else /*Calls are rate adaptive*/ 

If i^^current ^^rnax^i) ^ (,^Th 

Admit call request with rate Rmax,i 

Else If (./current “i" ^^half,i) ^ i^^Th ^GAf^ew^ 

Admit call request with rate Rhaif,i 

Else If (/current 4" ^^min,i') ^ {^^Th 7GAfnew^ 

Admit call request with rate Rmin,i 

Else 

Reject call request 

Else /*Incoming calls are handoff calls*/ 

If Calls are non-rate adaptive 

If (/current 4" A/i) (/pti IGMfiandof f) 

Admit call request with rate Ri 

Else 

Reject call request 
Else /*Calls are rate adaptive*/ 

If {^current 4" ^Imax,i) ^ {^Th IGMhandoff^ 

Admit call request with rate Rmax,i 

Else If(/current 4" ^^half^i) ^ (^^Th ^GAffiandoff^ 

Admit call request with rate Rhaifd 

Else If(/current 4“ ^ i^Th IGM}iandof 

Admit call request with rate Rmin,i 

Else 

Reject call request 



Figure 7.3: The proposed call admission control algorithm. 
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Step 1. New or handoff call test: An incoming call is first 
identified as a new or a handoff call type to decide 
its priority. 

Step 2. Rate adaptivity test: The rate adaptivity of a new 
call (handoff call) is tested to decide whether it 
can be serviced at a lower data rate if the system 
is congested. 

Step 3. Non-rate adaptive call test: If the call is rate- 

adaptive, go to Step 4- Otherwise, test whether the 
amount of interference after admitting the current 
call and reserving the estimated IGM will exceed 
the maximum interference level that the system can 
tolerate. 

Step 4- Rate adaptive call test: If the call is rate-adaptive, 
the current call could be serviced at rates of Rmax,iy 
Rhaif,i, s'-nd Rjnin.i^ depending on the system traffic 
condition. The amount of interferences introduced 
by a call are and when 

it is serviced at rates Rmax.i, Rhalf.i, and Rmin.i, 
respectively. Then, we test the admission criteria 
by the order of data rates for the highest to the 
lowest. The call is served at its highest admissible 
rate. 



7.4 Simulation Results 

7.4.1 System Model and Link Characteristics 

Simulations were conducted by using the OPNET [24]. The link 
characteristics of the CDMA system used in simulation are given 
below. A network topology with seven cells is used. Normally, the 
noise rise would be 2 to 4 [2]. When system become heavily loaded, 
e.g. p close to 0.9, the noise rise could rise up to 10 as shown in Fig. 
8.2 in [2]. An empirical value of the maximum interference level Itk 
is then set to ten times of background noise, e.g. rjmax = 10 for sim- 
ulation purpose. The same radio frequency band is reused for every 
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cell, and separated frequency bands are used for the reverse link and 
the forward link. There are 420 mobile terminals with three types of 
mobility (equally distributed). Each cell has its own home base sta- 
tion. Several neighboring base stations together are connected with a 
centralized center such as the MSC (or RNC) via a wired link. There 
are a number of mobile users with their own application profiles in 
each cell, which can move across two or more cells according to their 
predetermined trajectories. Along its trajectory, a mobile user can 
originate connection requests randomly at its call generation rate. 

The Poisson call arrival rate and the exponentially distributed 
call holding time are assumed. The call arrival rate and the call 
holding time are controlled by two parameters, i.e. A (the mean 
request arrival rate measured in the number of connections per hour) 
and I (the mean call holding time of each flow in minutes, which is 
set to 15 for each call connection). Increasing the value of A results 
in the increment of the network traffic load. 

Values used in the application profile ^(z) of user i are listed 
below: 



1 ) 

2 ) 



3) 

4) 

5) 



ri^{YES,NO), 

Rmax,i are, respectively, set to 19.2 Kbps, 38.4 
Kbps and 76.8 Kbps for voice, audio and video traf- 
fics and Rmin,i is set to be 
n G {netu, handof f}^ 

Mi G {HIGH, MOD, LOW}, 

Communication system parameters used in simula- 
tion include: CDMA chip rate W = S.S4Mcps and 
target SIR Si = 7dB. 



For simulation purpose, we define a weighted cost function J 
as below for performance comparison when preferential treatment is 
employed. 



J 



"^new^block , 

Wn ■ JJ + Wh ■ 

■^^new -request 



(7.12) 



where Vnew_biock Is the total number of new calls blocked, Anew .request 
the total number of new calls requested, Ahandoff.block the total num- 
ber of handoff calls blocked, and Ahandoff.j'equest the total number of 
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handoff calls requested. Given a new-call blocking weighting — 1, 
we used the handoff-call dropping weighting = 10 for J to reflect 
the higher cost for dropping a handoff call. 

To illustrate the advantage of dynamic IGM , we compare the 
QoS performance in terms of the cost function J given in Eq. (7.12) 
for the following four scenarios: 

• Non-priority scheme (also referred to as the com- 
plete sharing scheme), 

• Fixed IGM 20% scheme (i.e. IGM is fixed to 20% 

hh), 

• Dynamic IGM scheme (with resource-reservation 
scaling factor a = 1) 

7.4.2 Non-rate Adaptive Traffic 

Figs. 7.4(a) and (b) show the performance under light to heavy traf- 
fic load with A varying from 0.1 to 1.3 (calls per hour per user). 
Fig. 7.4(a) shows that the dynamic IGM scheme has the best QoS 
performance (evaluated in terms of cost function J). Fig. 7.4(b) 
shows that the dynamic IGM scheme significantly reduces the hand- 
off dropping probability without much increase in the new call 
blocking probability as compared to the non-priority scheme. 

7.4.3 Rate Adaptive Traffic 

The rate adaptive traffic can be admitted into a system with a lower 
data rate when the system is congested. Figs. 7.5(a) and (b) show 
the system performance under light to heavy traffic load with A vary- 
ing from 0.1 to 1.3. The performance comparison in terms of the cost 
function J is given in Fig. 7.5(a). The fixed scheme cannot adapt 
to traffic condition and possibly reserve excessive resource, this will 
lead to a higher new-call blocking probability Pn. Results show that 
the performance in terms of J for a fixed scheme is not necessarily 
better than that of the non-priority scheme. However, the dynamic 
IGM scheme can adapt well to each traffic condition, and has the 
best QoS performance. The new call blocking probability P^ and 
the handoff call dropping probability P^ are shown in Fig. 7.5(b). 
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Again, the dynamic IGM scheme has the best performance under 
the light as well as the heavy traffic loads. 

We compare the cost function J for non-rate adaptive as well 
as rate adaptive cases in Fig. 7.6. It is clear that the proposed 
dynamic IGM scheme outperforms the non-priority scheme for both 
rate adaptive and non-rate adaptive cases. Furthermore, the dy- 
namic IGM scheme achieves a more significant improvement when 
the rate adaptive mechanism is available. Note that, in order to 
address the issues of some calls from the neighboring cells will not 
handolT to the current cell and some other ongoing calls in the current 
cell will either terminate or handoff to other cells. Thus, a scaling 
factor a is used to avoid excessive resource reservation in the choice 
of IGM. 

7.4.4 System Utilization 

Let system utilization U be defined as a ration of the time average of 
the occupied resource to the total resource ratio, i.e., U = 
where BWqccu and BWtotai are instant occupied resource and total 
system resource, respectively. E[-] denotes time average over 5 hour 
simulation time. 

System utilizations for all four schemes w.r.t. non-rate adaptive 
and rate-adaptive cases is compared in Fig. 7.7 under very heavy 
traffic load (i.e. A = 5). We see that system utilization is higher 
for traffic with the rate-adaptive capability than that without the 
rate-adaptive capability. This can be explained by the fact that the 
system can provide calls with a reduced data rate when the system 
is congested, thus increasing the overall system utilization. 

Due to resource reservation adopted by the proposed dynamic 
IGM scheme, it cannot fully utilize the system resource in order to 
provide preferential treatment to higher priority calls. The use of 
scaling factor a = 0.7 in IGM increases the system utilization for 
non-rate adaptive traffic at the expense of dropping more handoff 
calls. 

As shown in the figure, the non-priority scheme has the best sys- 
tem utilization performance since it does not reserve any resources 
for handoff calls, and accepts the calls on the first-come first-served 
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basis. The fixed IGM scheme gives higher system utilization as com- 
pared to the dynamic IGM scheme because the latter reserves more 
resources to serve handoff calls at the heavy load condition. 

Finally, we would like to point out that system utilization is about 
the same for the non-priority scheme, the fixed IGM and the dynamic 
IGM under the light traffic condition. System utilization is also not 
sensitive to the rate-adaptive capability of the underlying traffic. 
Usually, the maximum rate demanded by a user can be served. 

7.5 Conclusion and Future Work 

Effective radio resource management schemes, including dynamic 
RRE and CAC, based on the concept of IGM for CDMA systems 
were presented. We considered a service model that included mobile 
terminals’ service rate, their different levels of priority, rate adaptiv- 
ity, as well as their mobility. The proposed dynamic IGM scheme 
reserves a certain amount of interference margin for high priority 
handoff calls by referencing the traffic condition and mobile users’ 
application profile in neighboring cells. The mobility- aware weighted 
sum plays an important role in the RRE process so that the effect of 
different mobility is taken into consideration. It was shown by com- 
puter simulation that the proposed fixed and dynamic IGM schemes 
outperform the non-priority scheme in giving a smaller cost function 
J under light as well as heavy traffic conditions. 

In modern CDMA systems, soft handoff is employed to provide 
a better transition process than hard handoff. The benefit of soft- 
handoff is that a mobile user can connect two or more base stations at 
the same time, thus greatly reducing the probability of call-dropping 
due to severe channel impairments. However, soft-handoff should 
be used only up to a certain extent because an excessive amount of 
soft-handoff connections increases the downlink interference. In our 
future work, the IGM scheme will be generalized to CDMA systems 
with hybrid hard- and soft-handoff schemes to achieve an efficient 
radio resource management mechanism. 
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(Units) 




(a) 




(b) 



Figure 7.4: Performance comparison for non-rate adaptive users un- 
der light to heavy traffic load: (a) the cost function J and (b) the 
new call blocking rate Pn and the handoff dropping rate Ph- 
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X (calls/hr/mobile) 



(a) 




X (calls/hr/mobile) 



(b) 

Figure 7.5: Performance comparison for rate adaptive users under 
light to heavy traffic load: (a) the cost function J and (b) the new 
call blocking rate and the handoff dropping rate Ph. 
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(Units) 




Figure 7.6: Performance comparison between rate adaptive (RA) 
and non-rate adaptive (Non-RA) schemes for the cost function J. 




Figure 7.7: Comparison of system utilization w.r.t. rate-adaptive 
and non-rate- adaptive traffic under the heavy load with A = 5. 
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Chapter 8 



RADIO RESOURCE 
MANAGEMENT WITH MOP 



8.1 Introduction to MDP and CAC Policy 

The GC scheme was provejd by Ramjee et al. [6] to be optimal for an 
objective function formed by a linear weighting of the new call block- 
ing and the handoff dropping probabilities. However, the GC scheme 
is not optimal for multiple traffic classes. In order to achieve better 
QoS, it is necessary to have a stochastic control policy. One well 
known stochastic control approach is the Markov Decision Process 
(MDP) , which is a branch from operation research. MDP models are 
widely used in diverse research areas and practical applications such 
as ecology [7, 8], economics [9], and network routing [10]. Extensive 
application and examples are given in [11, 12]. In this chapter, we 
focus on the application of MDP to the design of the call admission 
control policy. 

Stochastic control with dynamic programming is often used in 
determining the optimal call admission control policy. Rezaiifar, 
Makowski, and Kumar [13] developed a dynamic programming al- 
gorithm to design the optimal handoff strategy in cellular radio sys- 
tems. They studied the problem of choosing the optimal fixed thresh- 
old that minimizes the cost function associated with switching the 
cell site and maximizes the reward for improving the quality of the 
call. While dynamic programming can be used to solve simplified 
problems as given in [14], the high computational cost as a result of 
the large state space size makes dynamic programming practically 
infeasible. 

Unlike dynamic programming, MDP can be used to derive an 
optimal call admission policy in a stationary sense. In most cases. 
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where the traffic condition does not change rapidly, the MDP-based 
call admission policy provides a better trade-off between optimality 
and complexity. In the literature, MDP was used to determine the 
optimal call admission policy for priority treatment. Two types of 
calls, new call and hard-handoff traffic, were considered by Ho [15] to 
maximize system utilization in deriving the optimal call admission 
policy. In this work, the accepting preference was given to hand- 
off calls by limiting the dropping rate of handoff calls. Choi et al 
[16] studied the highway traffic control system with multiple traffic 
classes to maximize the revenue. Xiao, Chen, and Wang [17] ap- 
plied the model to rate-adaptive multimedia traffic to re-allocate the 
system resource to different media types to maximize the revenue. 

The Semi-Markov Decision Process (SMDP) generalizes the 
Markov Decision Process (MDP) in the following characteristics [11]. 



• (1) SMDP allows the decision maker to choose actions whenever the 
system state changes. 

• (2) SMDP Models the system evolution in continuous time. (MDP 
also has a continuous-time version.) 

• (3) SMDP allows the time spent in a particular state to follow an 
arbitrary probability distribution. 

According to the description above, the MDP can be viewed as a 
special case of a SMDP in which inter-transition times are exponen- 
tially distributed and actions are chosen at every transition. More 
details can be found on pp. 530 in Puterman’s book [11]. 

In this chapter, we formulate the optimal RRM design as the 
MDP optimization problem. The stationary optimal CAC policy, 
which can be used in the hybrid handoff scenario (i.e. hard and 
soft handoff schemes are both) is determined by solving a set of 
linear programming equations. The CAC policy can be controlled 
by choosing appropriate actions to accept or reject calls of different 
classes according to the current system state. 

In this work, we examine the relationship between optimal policy 
and traffic parameters. To be more specific, we address the preferen- 
tial treatment problem by assigning high priority calls with a larger 
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weighting factor. Experimental results show that CAC can be de- 
rived to achieve the best result in terms of weighted system utiliza- 
tion by using the MDP approach. Our work can be easily extended 
to a rich service model with multiple traffic types and models. Sev- 
eral distinguishing features of the proposed scheme are highlighted 
below. 

• The MDP model is used for system modeling while the linear 
programming (LP) technique is adopted to find the optimal 
CAC policy in our work. The MDP model was used to deter- 
mine the optimal CAC policy for new call and hard-handoff 
traffic [15] as well as rate-adaptive traffic [17] before. However, 
previous work did not address the behavior of the optimal CAC 
policy. The CAC policy will be studied for two types of calls in 
Section 8.2. Unlike previous work, we focus on the relationship 
between the optimal CAC policy and traffic parameters. 

• We propose an advanced CAC policy, which is used in the hy- 
brid handoff scenario (with both hard-handoff and soft-handoff 
traffic coming from neighboring cells and modelled by MDP). 
In the CDMA system, hard-handoff is applied when the tar- 
get cell and its adjacent cells operate at a different frequency. 
This is referred to as inter-frequency handoff . Soft handoff 
is adopted when the target cell and its adjacent cells operate 
at the same frequency, which is referred to as intra-frequency 
handoff . If there are multiple active CDMA carrier frequen- 
cies, independent frequency synthesizers would be required in 
soft handoff. This is however costly, and hard handoff is chosen 
in such a scenario as well. 

• The proposed scheme is suitable for traditional channel-limit 
systems as well as interference-limit CDMA systems using sys- 
tem capacity estimation as described in Section 8.1.1. Thus, 
both systems can be handled within the same framework under 
one CAC policy. 

• Soft handoff is implemented in modern CDMA systems to 
take advantage of macro-diversity to enhance signal quality. 
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However, more system resources are required since soft handoff 
calls connect two or more base stations simultaneously during 
handoffs. 

• From the perspective of CAC precision, the system state of the 
multiple threshold guard channel scheme as described in [4] can 
be viewed as a subset of the system state model proposed in 
this chapter. The proposed optimization scheme has a higher 
controlling precision (or a higher system state resolution) and 
it outperforms the complete sharing and the multiple threshold 
guard channel schemes. 

The rest of this chapter is organized as follows. First, system 
capacity estimation used in the proposed model is discussed for 
interference-limit systems in Section 8.1.1. With capacity estima- 
tion , we are able to measure how much resource to allocate, how 
to conduct the system plan, and how to perform the optimal CAC 
policy accordingly. The MDP formulation is introduced in Section 
8.1.2. It is followed by the LP solution in Section 8.1.5. In Sections 
8.2 and 8.3, optimal CAC policies are derived using the MDP for- 
mulation for homogeneous and hybrid handoff systems, respectively, 
and numerical results are given and discussed for both cases. In 
Section 8.5, the complexity of the MDP approach for 2-dimension 
and 3-dimension cases is analyzed. Finally, concluding remarks and 
future work are described in Section 8.5.3. 

8.1.1 System Capacity in Interference-limited Systems 

Most optimal CAC schemes have been developed for the second gen- 
eration (2G) cellular systems, in which system resources are divided 
into “channels” in the unit of time slots with time division multiple 
access (TDMA) or in the unit of non-overlapping narrow frequency 
bands in frequency division multiple access (FDMA). The system ca- 
pacity in a code division multiple access (CDMA) system is however 
quite different. The capacity of the third generation (3G) CDMA 
system is limited by the overall interference the system can tolerate. 
Such a system is called the interference-limit system, in which each 
mobile user admitted to the system contributes a certain amount of 




Section 8.1 Introduction to MDP and CAC Policy 



195 



interference to the overall interference. Normally, the interference 
level increases rapidly when the system load is beyond a threshold 
level. In other words, call blocking occurs when the overall interfer- 
ence level reaches the maximum level that the system can tolerate. 

This behavior leads to two issues: (1) how to estimate the system 
capacity for the CDMA system and (2) how to design CAC policies 
for CDMA systems according to a finite system state rather than a 
continuous value of system load, which is proportional to the overall 
interference level. In the following, we briefly derive the system ca- 
pacity in terms of the overall interference and the minimum service 
rate (or the data rate). The CAC policy will be designed based on the 
bandwidth consumption state, which belongs to a finite and count- 
able set. Thus, the system load derivation simultaneously solves the 
above two issues. 

It is assumed that the system can provide services to user i at 
data rate Ri = where R is the minimum data rate and rii is an 
integer. Let us focus on user 1, and let Ptotai be the total interference 
power experienced by user 1 from other N ~1 active users, and Pyv 
be the background noise power. We have 

N 

Ptotai = + ( 8 - 1 ) 

i=2 

The maximum value of Ptotai is limited by an upper-bound that 
is determined by the system stability threshold rj as defined in [18], 
[19]. ( t; = 0.1 in [18], [19]). The system is unstable and the over- 
all interference increases dramatically when the ratio of the overall 
interference power to the background noise power exceeds the value 
of Therefore, for the system to be stable, we have the following 
constraint: 



Ptotai ^ I 

Pn “ V 

As a result of (8.1) and (8.2), we have 
N N 

Ptotai == Si + Ppj = Y^rii • R ‘ {Eb)i + Pn 

i=2 2=2 



( 8 . 2 ) 




196 



Radio Resource Management with MDP Chapter 8 



N 

— ^ Ptotal • (S-^) 

i=2 

where Si is the received power at the base station from user i and Eb 
is the energy per user bit. Under the assumption of perfect power 
control, a fixed target energy to-interference-ratio [18] ei for user i 
can be achieved. The parameter ei is defined as ei = {Eb/Io)i^ ^nd 
Ptotai = lo • fU. Then, one can rewrite (8.3) to be 

N N 

Y,rii-R-{Eb)i^Y.^i-R-{Eb)i < Ptotai ■ {I -ri) = Io-W{\-r,) 
i=\ i=2 

N 

< {W/R)-{l-v). (8.4) 

2 = 1 

where Iq is the interference spectral density and W is the chip rate 
for CDMA system. In the case of the same target value e for all 
users, we can rewrite the above equation as 

(8.5) 

2 = 1 ^ 

Eq. (8.5) indicates that the total capacity of a CDMA system 
should not exceed 



( 8 , 6 ) 

which can be viewed as the allowed maximum bandwidth of the 
system. We will use this system capacity estimation to design the 
CAC policy in the next Section. 

8.1.2 MDP and Optimal CAC Policy 

MDP is a dynamic process that can model an optimization problem 
in which the time intervals between consecutive decision epochs are 
not identical but follow a probability distribution. In our proposed 
model, the consecutive decision epochs are assumed to follow the 
exponential distribution. 
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Consider a dynamic process which is observed at discrete time 
points t =: 0, 1,2, .... At each observation, the system is classified to 
be one of the possible states, which are finite and countable. The set 
of possible states forms the state space denoted by X. For each state 
X € X, a set of actions denoted by Ax is given, which is again finite 
and countable. Note that, for a continuous-time Markov decision 
process (CT-MDP), a standard uniformization [12] technique can be 
used to handle CT-MDP with the solution developed for the discrete 
time case {e.g. the linear programming technique). 

It is worthwhile to point out that choosing a stationary CAC pol- 
icy means to find a mapping from the state space to the action space. 
When a call event happens, we can determine the optimal action ac- 
cording to the current system state based on such a mapping. In this 
chapter, we discussed handoff scenarios in Section 8.2 and Section 

8.3 for homogeneous and hybrid handoff systems, respectively. 

8.1.3 Markov Decision Process Model 

The proposed MDP model can be uniquely identified by the following 
five components: the decision epochs, the state space, the action 
space, the reward function, and the transition probabilities. 

• Decision epochs 

The decision is made only at the occurrence of a call arrival. 
Call arrival events include new call and handoff call arrivals. 
At events of call termination or handoff to other cells, decisions 
will not be made. 

• State space 

The state space A is a set of all possible combinations of oc- 
cupied channels of k types in the system, i.e. 

X = <x\x = {xi,X 2 r ■ ■ ,Xk);xi, - ■ ■ ,Xk>0,Y^Xi <C 
I i=i 

(8.7) 

where Xi is the number of calls for call type z, and the maximum 
system capacity can be expressed as C = 
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• Action space 

The action space A is a set of vectors consisting of k binary 
elements, i.e. 

A ^ {a|a= (ai,a 2 ,---,afc); (8.8) 

0 'i,a 2 , ■ ■ ■ ,ak e {O(reject), l(accept)}}, 



where a, are actions for each type of calls, respectively. They 
take the value of 0 for rejecting and 1 for accepting that type 
of calls. The action space Ax for state x G X can be written 
as 




{a = (l,l,...,l)}, 
{a=(0,0,-..,0)}, 

(a|a (fli, 02 ) ■ ■ ■ ) Ofc)) 

«1,02,---,0A: € {0,1}}, 



ifx = (0,0,---,0), 

if = 



Otherwise. 

(8.9) 



• Reward function 

Let us denote call arrival event as a vector e of k binary values, 



(ei ) C2, • • • , e^, • • • , e/2)|e^ G {0, 1}, ^ ^ — 1 j (8.10) 

The above equation means that only one of the k binary values 
is equal to one, say = 1. It indicates that the current arrival 
event is call type i. Other values of Cj, j G {1, • • • , A:},j ^ i, 
are set to 0. This notation will be convenient for the following 
reward definition. 

The reward r(x, a) defined below is earned if the system state 
is in state x, and the CAC policy is configured as a: 

k 

= '^Wi{xi + ei- ai), ( 8 . 11 ) 

i=l 

where lUj’s are weighting factors for all call types. When the 
weighting factors are equal to one, the objective reward func- 
tion is to maximize system utilization. 
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• The transition probabilities. 

Let r(x, a) be the sojourn time, the expected time until a new 
state is entered [15, 17], when the system is in the present state 
X G X when action a e Ax is chosen. The value of sojourn 
time can be expressed by 



T(x,a) 



1 

Si=l "t" Si=l ^i^^i 



(8.12) 



where a^’s represent actions determined from the optimal CAC 
policy for each call type. They take binary values, i.e. with 1 
for accepting a call and 0 for rejecting a call. 

The transition probability from state x with action a to state 
y can be written as 



( ai • Ai •r(x,a), if y = x + (1,0, • • • , 0), 
tt 2 • A 2 -T(x,a), ify = x + (0, 



P(y|x,a) = 



afc • Afc •r(x,a), if y = x + (0, 0, • • • , 1), 
xi • ^1 • r(x,a), if y = X - (1,0, • • • ,0), 
12 -^*2 •T(x,a), ify = x- (0,l,---,0), 



Xk- fJ.k-r(x,a), ify = x-(0,0, •••,1), 



I 0 , 



if y = X. 



(8.13) 



8.1.4 Uniformization Technique 

In this section, we describe a uniformization technique [12], which 
transforms a continuous-time Markov chain with non-identical de- 
cision times, denoted by M, into an equivalent continuous-time 
Markov process, denoted by M, in which decision epochs are gen- 
erated by a Poisson process at a uniform rate. After the use of 
uniformization, the transition process from one state to another can 
be described by a discrete-time Markov chain which allows fictitious 
transitions from a state to itself, while process M does not allow 
transition back to the starting state. 




200 



Radio Resource Management with MDP Chapter 8 



By observing the transition probability defined in Eq. (8.13), we 
see that the state transition rate from state x to y is either A or /i 
depending on the action at the transition epoch. The time spent in 
state X before transition to state y is r(x,a), if x 7 ^ y. It is obvious 
that the time spent in each state is varying according to the value 
of r(x,a). To transform the non-identical mean of transition times 
into an equivalent continuous time Markov process, let us define 

k 

= (X] ^ ■ raax{)Ui, M 2 , • • • , Mk})~^- (8-14) 

i=l 



Furthermore, let us define a continuous-time Markov process M 
with an identical state transition duration of mean Tc with the fol- 
lowing transition probability 



ai • Ai • Tc, if y = X d- (1, 0, • • • , 0), 
o.2->‘2-Tc, ify = x-|-(0, 1,---,0), 



P{y\x,a) 



) ak-Xk-Tc, ify = x-(-( 0 , 0 ,---,l), 
xi-Mi-Tc, if y = X - (1,0,- ■ • ,0), 
X 2 -M 2 -Tc, ify = x-( 0 , 1 ,---, 0 ), 



■ f^k * 

1 — 7 ^ 

r(x,a) ’ 



if y = x- (0,0,---,l), 
if y = X 



T(x,a) ■ 



P{y\x,a), 



1 - 



r(x ,a) ’ 



o;(x,a) • P{y\x,a), 
1 - a(x,a). 



if x^y 
if x = y 

if xy^y 
if X = y 



(8.15) 

(8.16) 



where a{x,a) — Tc/t(x, a). 

Note that the net transitional probability of P(y|x, a) from state 
X to y, with X ^ y, is the same as P(y|x, a) as shown below. For 
X ^ y, we have 

OO 

P(y|x,a) = ^(l-a(x,o))‘-a(x,a)-P(y|x,a) 

1=0 
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a(x, a) 

1 — (1 — a{x, a)) 
= P(y|x,a). 



^(yix,a) 



(8.17) 

(8.18) 



8.1.5 Solution via Linear Programming 

The linear programming algorithm is a well known technique to find 
out Markov decision policies. It has several advantages. First, it is 
convenient to add more constraints without modifying the structure 
significantly. Second, it allows us to analyze the sensitivity of the 
obtained solution. The simplex method is commonly adopted to find 
the optimal solution. Instead of evaluating the objective function for 
all candidates satisfying the constraints, this method examines only 
’’better” candidates, which are known in advance that the objective 
function will have a larger value [20]. If the decision process M 
is designed with an identical transition duration distribution, say 
Tc = 1, the linear programming algorithm can be used to find the 
maximum reward function. It is given below with decision variables 
7t(x, a)', X e X and a G A^: 

Maximize ^ r(x,a)7r(x, a)' (8.19) 

xgX 3.GAx 



subject to 

P(y|x,a)7r(x,a)' = 0,Vy € .\(3.20) 

aeAy xeX a.eAx 

Y, E = (8.21) 

xeX aeAx 

7 t(x, a)'>0, X G X, a G u4x. (8.22) 

For the discrete-time MDP case, the term 7 t(x, a) can be inter- 
preted as the long term fraction of the decision epochs at which the 
system is in state x and action a is taken ([12], pp. 181). 

By using the uniformization technique, which converts the tran- 
sition probability structure from P(y|x,a) to probability structure 
P(y|x, a), we can find that solving the standard Linear Programming 
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formulation for the discrete-time MDP problem above is equivalent 
to that for an uniformized continuous-time MDP problem. 

Let 7r(x,a) = 7r(x,a)'/'r(x, a), we can verify that (8.19) is equiv- 
alent to (8.24), and (8.21) is equivalent to (8.26). Furthermore, we 
will show below that (8.20) is equivalent to (8.25). 




^ 7r(y,a)' - XI L! ^’(ylx, a)7r(x, a)' = 0,Vy e X, 

aGAy xGX aeAx 

X X ^’(x = y|x = y,a)7r(x,a)' 

aeAy a^Ax 

x#y,x,yCX aeAx 

X ’^(y>»)'(l - (l-a(x,a))) 

aeAy 

- X X •P(yl^> a)' = 0, V y e X, 

x^y.x.yCX aeAx 



n(y,a)'(a(x,a)) - X P(ylx, a)7r(x, a)' = 0,V y € X, 

aeAy xj^y,x,yeX aeAx 



2 : E 

aeAy ^ Xj^y,x,yeX aeAx 



P(y|x,a) 7r(x,a)' 
71^ 



= 0,Vy eX, 



X 

aeAy 



7T(y,a)' 
t(x, a) 



X X 

x^y,x,yCX aeAx 



P(y|x, a) 7r(x,a)' 
a{x,a) r(x) 



= 0,V y e X, 



E 

aeAy 



7f(y,a)' 
t(x, a) 



E 

aeAy 



^(y.a)' 

r(x,a) 



E E 

X7^y,x,yCX aeAx 



P(y|x, a) 7t(x, a)' 
a{x,a) r(x, a) 



= 0,Vy€X, 



E E P(y|x,a)7r(x,a) = 0,V y e X, 

x,x,yCX aeAx 



X ’^(y- ~ X X ^(yl^> a) = 0 , V y € X 

aeAy xex aeAx 

(6.23) 



where a{x^a) = rc/r(x,a) and P(y|x, a) = 0, if y = x. We can 
therefore solve the following modified Linear Programming for the 
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continuous-time MDP problem with the standard Linear Program- 
ming formulation for the discrete-time MDP problem after the uni- 
formization transformation: 

Maximize ^ ^ r(x, a)r(x, a)7r(x, a) (8.24) 

x€Xa6Ax 



subject to 



^ 7r(y,a) - ^ XI = 0,V y e ;^8.25) 

xG-X aC-Ax 

XI ^(x,a)7r(x,a) = 1, (8.26) 

xGX aGAx 

7t(x, a) > 0, X G X, a G (8.27) 

The term r(x, a)7r(x, a) can be viewed as the long term fraction 
of the decision epochs at which the system is in state x and action 
a is taken [17]. 

The optimal action in each state can be chosen among all actions 
in each state since the value of 7r(x,a) will be zero for all but one 
action in each state. This implies that the optimal policy is non- 
randomized admission policy and the action a chosen for each state 
is a deterministic function of state x. 

Next, in Section 8.2, an optimal CAC policy used in a homo- 
geneous system is modelled using MDP, and the behavior of the 
optimal CAC policy is discussed. 

8.2 2-D MDP and Optimal CAC Policy in Homogeneous 

Handoff Systems 

In this section, the CAC policy is studied for two types of calls. In 
contrast with previous work, we focus on the relationship between 
the optimal policy and traffic parameters. 

8.2.1 System Model 

Consider a cellular system with the maximum system capacity C as 
given in Eq. (8.6) for a CDMA system. Two types of calls are con- 
sidered here; new call and handoff calls. In the homogeneous handoff 
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system, only one type of handoff occurs. As described in [21], a soft 
handoff occurs while the mobile terminal is under the mobile station 
control and in the traffic channel state. This handoff is character- 
ized by commencing communications with a new base station with 
the same CDMA frequency assignment before terminating commu- 
nications with the old base station. A hard handoff occurs when the 
mobile terminal is transferred between disjoint active sets, where the 
CDMA frequency assignment changes, the frame offset changes, or 
the mobile station is directed from a CDMA traffic channel to an 
analog voice channel. Here, we focus on the hard handoff. 

Consider that call arrivals follow the Poisson distribution with 
the following parameters (note that in a homogeneous handoff sys- 
tem, only a single type of handoff is present): 

An: the arrival rate of new calls 

\h‘ the arrival rate of handoff calls 
jin'- the service rate of new calls 

the service rate of handoff calls 

The MDP model for the proposed handoff scheme used in a ho- 
mogeneous handoff system is stated below. 

• Decision epochs correspond to time instances only at call ar- 
rivals. 

• The state space X is defined as 

X •(x|x — {X'Yi^ ^ Xji ^ O^xji ^ OjXfi -f“ Xfi ^ (8.28) 

where Xn and x^ are numbers of new calls and handoff calls, 
respectively, and C = 

• The action space is a set of vectors consisting of two binary 
elements, i.e. 

A = {a|a= {an, ah); an, ah E {O(reject), l(accept)}}, 

(8.29) 



where an and ah are actions for new calls and handoff calls, 
respectively. They take the value of 0 for rejecting and 1 for 
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accepting that type of calls. The action space Ax for state 
X G X can be written as 



Ax 



' {a = (l,l)}, ifx = (0,0), 

< {a = (0,0)}, if Xn + Xh = C, 

{a|a= (a„,a/,);a„,a/i € {0,1}}, Otherwise. 



(8.30) 

Let r(x, a) be the sojourn time in the present state x £ X 
when action a G Ax is chosen. We obtain 



r(x,a) 



1 

“1" "b ^nl^n “b ^hl^h 



(8.31) 



where an and ah represent actions for new calls and handoff 
calls, respectively. They take a binary value, i,e. with 1 for 
accepting a call and 0 for rejecting a call. 



• Reward function 

The call arrival event can be represented by a vector e consist- 
ing of two binary values. 



^ (^n ) ^h) 



(1,0), if new call arrival, (^ao\ 

(0,1), if handoff call arrival ^ ‘ 



The reward r(x, a), defined below, is earned if the system state 
is in state x and the CAC policy is configured as a. The reward 
function can be written as 



r(x, a) = Wn(xn 4- Cn • an) -b Wh{xh + Ch • ah), (8.33) 

where Wn and Wh are weighting factors for new and handoff 
calls, respectively. 

• The transition probability from state x with action a to state 
y can be written as 

{ a„ • A„ • r(x,a), ify = x+(l,0), 
a/, • A/, • r(x,a), ify = x+(0, 1), 
i„ • /i„ • r(x,a), ify = x-(l,0), (8.34) 

Xh ■ iJ^h- x{x,a), ify = x-(0, 1), 

[0, ify = x. 



i"(y|x,a) = 
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8.2.2 Modified Linear Programming 

By using the uniformization technique, we can derive a modified lin- 
ear programming algorithm associated with the MDP for the max- 
imum reward function. It is given below with decision variables 
7r(x,a), X G X and a G Ax- 

Maximize^ ^ r(x, a)r(x, a)7r(x, a) (8.35) 

xGX a^Ax 

subject to 

~ H ■P(y|x,a)7r(x,a) = 0,V y G 48.36) 

Si^A.y xGX aEAx 

^ r(x,a)7r(x,a) = 1, (8.37) 

xeX aCAx 

7t(x, a) > 0, X G X, a G (8.38) 

The variables 7t(x, a) satisfying (8.36)-(8.38) can be viewed as 
the steady-state probabilities of being in state x and choosing action 
a. The optimal action in each state can be chosen among all actions 
in each state since the value of 7r(x,a) will be zero for all but one 
action in each state. This implies that the optimal policy is non- 
randomized admission policy and the action a chosen for each state 
is a deterministic function of state x. 

8.3 3-D MDP and Optimal CAC Policy 

8.3.1 System Model 

In this Section, we propose a 3-D MDP model for the hybrid handoff 
system with three types of calls. They are new calls, hard-handoff 
calls, and soft-handoff calls. The system capacity for CDMA with 
a hybrid handoff system is defined in Eq. (8.6). New, hard-handoff 
and soft-handoff call arrivals follow the Poisson distribution with pa- 
rameters: 
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An : the average arrival rate of new calls; 

As : the average arrival rate of soft handoff calls; 

Xh : the average arrival rate of hard handoff calls; 

jj^n : the average service rate of new calls; 

fis'^ the average service rate of soft handoff calls; 
lih' the average service rate of hard handoff calls. 

The proposed MDP model is defined by the following five com- 
ponents: the decision epochs, the state space, the action space, the 
reward function, and the transition probabilities. The MDP model 
for the proposed hybrid handoff system is stated below. 

• The decision is made only at the occurrence of a call arrival. 
Call arrival events include new call and handoff call arrivals. 

• The state space X is a set of all possible combinations of oc- 
cupied channels of each type in the system, ie. 

X = {x|x = {Xn, Xs,Xh),Xn >d,Xs> 0, Xh > 0, Xn+Xg+Xh < C}, 

(8.39) 

where Xn, Xg, Xh are numbers of new calls, soft handoff calls, 
and hard handoff calls, respectively, and C — 

• The action space is a set of vectors consisting of three binary 
elements, i.e. 

A = {a|a = (an, ag,a/i); (8.40) 

an, as, ah G {O(reject), 1 (accept)}}. 



where an, Ug, ah are actions for new calls, soft handoff calls, 
and hard handoff calls, respectively. They take the value of 0 
for rejecting and 1 for accepting that type of calls. The action 
space Ax for state x G X can be written as 



Ax 



{a = (1,1,1)}, if x = (0,0,0), 

^ {a= (0,0,0)}, if Xn + Xg + Xh>C, 

{a|a = 

an,ag^ah G {0,1}}, Otherwise. 



(8.41) 
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Let r(x, a) be the sojourn time in the present state x G X when 
action a G is chosen. The sojourn time can be expressed as 



r(x,a) 



1 

Ajidn "l~ Asfls + A/ifl/i + Xnf^n + "I" 



( 8 . 42 ) 



• The reward r(x,a) of state x when action a is taken is ex- 
pressed as 



r(x, a) = Wn{xn 4- e„ ■ an) + Wn{xs + • a^) -|- Wh{xh + e/i • ah), 

( 8 . 43 ) 

where and are the weighting factors for each call 

type, respectively. When the weighting factors are equal to 
one, the objective reward function is to maximize system uti- 
lization. The call arrival event can be represented by a vector 
e consisting of two binary values. 



^ — (^n ) ) ^h) 



(1,0,0), if new call arrival 
< (0,1,0), if soft handoff call arrival 

(0,0,1), if hard handoff call arrival 

( 8 . 44 ) 



• The transition probability from state x with action a to state 
y can be written as 



■P(y|x,a) 



f an- Xn- r(x,a), 
fls • As • r(x,a), 
ah - Xh- r(x,a), 

< Xn- fJ.n-T{-X.,a), 
Xs- Us- r(x,a), 
Xh- fJ.h‘r{x, a.), 



if y = x-f- (1,0,0), 
if y = x-J- (0,1,0), 
ify = x-l- (0,0,1), 
ify = x- (1,0,0), 
if y = x- (0,1,0), 
ify = x- (0,0,1), 
if y = X. 



( 8 . 45 ) 



It is also shown in Fig. 8.1. 

8.3.2 Solution via Linear Programming 

By using the uniformization technique, we can derive a modified lin- 
ear programming associated with the MDP for the maximum reward 
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Figure 8.1: Illustration of the transition probability P(y|x, a). 

function. It is given below with decision variables 7t(x, a), x E X and 
a G Ax. 



Maximize y~* ^ r(x, a)r(x, a)7r(x, a) (8.46) 

xeXaCAx 



subject to 



'P(y|x,a) 7 r(x,a) = 0 ,V y G J*i( 8 . 47 ) 

Si^Ay XGX Oi^Ax 

E E r(x, a) 7 r(x, a) = 1 , ( 8 . 48 ) 

xGX a€Ax 

' 7 r(x,a)> 0 , X E X, a E Ax- ( 8 . 49 ) 



The variables 7t(x, a) satisfying Eqs. (8.47)-(8.49) can be viewed 
as the steady-state probabilities of being in state x and choosing 
action a. The optimal action in each state can be chosen among all 
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actions in each state since the value of 7 r(x,a) will be zero for all 
but one action in each state. This implies that the optimal policy is 
non-randomized admission policy and the action a chosen for each 
state is a deterministic function of state x. 

For every given state, we use the linear programming technique 
to compute the optimal value of 7t(x, a) that maximizes the reward 
function as given in Eq. (8.48). Then, an optimal action for each 
state can be determined by comparing values of 7r(x,a) among ac- 
tions of each state. These actions can be then tabulated a CAC 
policy, which is a mapping function from system states to actions. 
The policy is implemented in the OPNET simulator as a lookup 
table so that one can make the proper action based on the system 
state and the occurrence of the call arrival or departure event. Sim- 
ilar to 2D case, Fig. 8.9 also shows the implementation steps for the 
MDP-LP policy (Markov Decision Process and Linear Program), it 
also shows the performance comparison of the MDP-LP policy with 
various schemes, i.e. the complete sharing (CS) scheme and the GC 
schemes using OPNET simulator. 

8.4 Simulation Results and Discussion 

8.4.1 Numerical Results for 2-D CAC Policy using MDP 

In this section, the CAC policy on two types call is investigated. 
Compared with previous work in [15, 17], our work is focused on 
how the optimal CAC policy varies with traffic parameters. The 
optimal CAC policy is illustrated (with the total system capacity 
equal to a bandwidthe of 10 units) in Figs. 8.2 to 8.5 for light and 
heavy traffic scenarios, respectively. 

Light Traffic Scenario 

If the total service rate is larger than the total arrival rate, the system 
is in the light traffic scenario. In such a case, the CAC policy rejects 
to accept calls only when the system exceeds its capacity limit. The 
resulting CAC policy performs similarly to the “complete sharing 
scheme” as shown in Figs. 8.2(a), (b) and Fig. 8.3(a). In Fig. 
8.2(a), service rates = 1 are greater than An = A/^ = 0.5. 
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Similarly, in Fig. 8.2(b), the service rates fin are greater 

than Xn = \h = In Fig. 8.3(a), the service rates Hn = l^h = ^ are 
greater than Xh = 0.5. 

Because of the use of weighting factors Wn = I and Wh = 10, the 
dominant parameter is the handoff arrival rate A/i. The comparison 
between Fig. 8.3(a) and (b) provides a clear proof. In these two 
cases, their service rates are kept the same as those in Fig. 8.2(a), 
i.e. fin = l^h = Even though the new call arrival rate A„ is 
increased to 2 in Fig. 8.3(a), a CAC policy similar to that in (a) 
is obtained due to the unchanged handoff arrival rate (X^ = 0.5), 
which is the dominant arrival parameter. On the other hand, if A/i, 
the dominant parameter, is increased as shown in Fig. 8.3(b), the 
optimal CAC policy becomes the guard channel type ats discussed 
later. 



Heavy Traffic Scenario 



If the total service rate is smaller than the total arrival rate, the 
system is in the heavy traffic scenario, and the optimal CAC policy 
should be designed based on the GC scheme as shown in Figs. 8.4(a) 
and (b). In Fig. 8.4(a), service rates fin = l^h = 0.5 are less than 
arrival rates Xn — Xh = 1. Similarly, in Fig. 8.2(b), service rates 
l^n — fJ'h = ^ are less than arrival rates Xn = Xh = 3. 

It is worthwhile to point out that, because of the use of weighting 
factors Wn = 1 and Wh = 10, the dominant parameter is the handoff 
arrival rate Xh. Fig. 8.5(a) and (b) confirms this claim, where the 
service rates fin fi = 1 and the dominant parameter A/^ = 3 are 
kept the same as those in Fig. 8.4(b). The increase of the new call 
arrival rate, as done in Fig. 8.5(a) with An = 5 or the decrease of it, 
as done in Fig. 8.5(b) with An = 0.8, does not have an impact on 
the guard channel nature of the CAC policy. The advantage of using 
MDP is that MDP provides an accurate number of guard channels 
and a finer level of policy adjustment. 
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(b) A„ = 0.5, A/, = 2, /Lt„ = /i/, = 1 



Figure 8.3: Optimal CAC policies in the light traffic scenario for 
(^)An — 2, Xfx ~ 0,5, Hn = Hh = 1 and (b) A^^ = 0.5, A/j = 2, = 

= 1 . 
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Figure 8.4: Optimal CAC policies in the heavy traffic scenario for 
(a)ATi, \}i 1,^72 — fjj}i — 0.5 and \fi — 3,^7^ — — 1. 
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Discussion on Relationship between CAC Policies and Traf- 
fic Conditions 

Figs. 8.6 and 8.7 show how the optimal CAC policy changes with a 
different handoff service rate under the heavy traffic condition. 

Sufficient Resource As shown in Fig. 8.6(a), faster service rates 
(larger /ih and /i^) help the system to have enough resource 
even in a heavy traffic situation. A larger number of ///^ in- 
creases the system reward more efficiently due to a higher 
weight of the handoff service rate /i/^ on the reward function. 
As a result, the system blocks both calls only when all resources 
are in use. 

In-sufficient Resource Figs. 8.6(b) to 8.7 (a) then to (b) show 
the evolution of slowing down the handoff service rate Hh from 
3 to 2 and then to 1. Smaller service rates result in longer 
system occupation time and reduce the average residual system 
resource. The effect of slower handoff service rate /i contributes 
to a lower reward function. As the service rate decreases, the 
CAC policy will change according to the following two rules to 
optimize the system reward under the heavy traffic situation. 

• iZule 1 (General Trend of the CAC Policy): 

When the resource becomes in-sufficient due to heavy ar- 
rivals and/or slow service rates, the general trend of the 
CAC policy is to have two types of states: (1) reject all 
calls when system states satisfy x={{xnjXh)\xn + Xh = 
C = 10}, and (2) accept only handoff calls for states 
x={(xn, x/i)|xn Xh = < i < 9}, where parameter 

t is called the CAC policy trend parameter. 

• Rule 2 (Fine-Tuning of the CAC Policy): 

On top of the general trend, we also observe some fine 
tuning in the CAC policy according to the number of pre- 
occupied handoff calls. To give an example, let us focus 
on those states satisfying x={{xnyXh)\xn + Xh = t = 9} 
as shown in Fig. 8.6(b) (/i^ = 3). States {xn,Xh) = (4,5), 
(3,6) have a different CAC policy. This state-dependent 
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(b)nh = 3 



Figure 8.6: Optimal CAC policies for (a) = 4, (b) fJ>h = ^ wit 

total system capacity equal to C = 10 unit bandwidth, An = A^ 
and = 
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CAC policy only occurs with the MDP model and will not 
be allowed in traditional GC schemes. 

If all parameters are fixed except new call service rate the 
CAC policy follows the same general trend, but differs in the fine- 
tuning rule along boundary states. For those states satisfying 
x={{xn,Xh)\xn Xh = t = 8} shown in Fig. 8.8(a), states 
{xn,Xk) = (6,2) and (5,3) have a different policy since the CAC 
policy would like to reject new calls only when the system is not 
served fast enough (no enough resource). With the same total num- 
ber of occupied calls, the former state (6, 2) consists of more fast 
service new calls and, therefore, the system resource in this state is 
considered sufficient to accept all calls. 

For every given state, we use the linear programming technique 
to compute the optimal value of 7r(x, a) that maximizes the reward 
function as given in (8.46). Then, an optimal action for each state 
can be determined by comparing values of 7r(x,a) among actions 
of each state. These actions can be then tabulated a CAC policy, 
which is a mapping function from system states to actions. The 
policy is implemented in the OPNET simulator as a lookup table 
so that one can make the proper action based on the system state 
and the occurrence of the call arrival or departure event. Fig. 8.9 
shows the implementation steps for the MDP-LP policy (Markov De- 
cision Process and Linear Program). It also shows the performance 
comparison of the MDP-LP policy with other two schemes, ie. the 
complete sharing (CS) scheme and the GC scheme with OPNET. 



Performance Comparison 

Let’s describe the traffic parameters used in simulation model first. 
The Poisson call arrival rate and the exponentially distributed call 
holding time are assumed in the experiment. The call arrival rate is 
controlled directly by and Ah for the new call and hard handoff 
arrivals, respectively. The call holding time for a new call and a hard 
handoff are directly controlled by l//in and /Uh, respectively. A large 
value of A results in the increment of the network traffic load. Values 
used in the simulation models are listed below. 
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2-dimension Call Admission Control 






[a : New.Handoff] 
o ; Accept, Accept 
X : Accept, Reject 
* ; Reject,Accept 
+ : Reject, Reject 



(a.) fin = 4 



2-dimenslon Call Admission Control 



x" 56 



[a ; New.Handoff] 
o : Accept.Accept 
X : Accept, Reject 
* ; Reject .Accept 
+ : Reject, Reject 



{h)fXn = 3 



Figure 8.8: Optimal CAC policy under heavy traffic with different 
new call service rates {^) /^n = 4 and (b) /in = 3, where the total 
system capacity (7 = 10, An = A/i = 4 and /i/i = 1 are fixed. 
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Figure 8.9: Implementation steps for the MDP-LP CAC policy. 



• An = 4: the arrival rate of new calls; 

• Xh = S.l: the arrival rate of hard handoff calls; 

• /Xn = 1- the service rate of new calls; 

• fJ'h 1-4: the service rate of hard handoff calls; 

• C = 10: the total system bandwidth units; 

• Wn = I, Wh = 10: weighting factors for new call and 

hard handoff. 

We compare the performance of MDP-LP with various guard 
channel schemes GC{TH) with different threshold value TH = i, 
i G 0,1,2, 3. Let us describe the call admission control policy in 
GC{TH) scheme as follows. If there is less or equal to TH channels 
left, only hard handoff calls can be admitted. The complete sharing 
scheme is equivalent to the guard channel scheme with 0 unit guard 
channel, which is denoted as GC(0). For the CDMA system, the 
“channel” is replaced by the term “unit bandwidth” . 
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Figure 8.10: The MDP CAC policy for the 2D Case. 

To approximate the definition given by (8.50), the QoS metric is 
measured by the average weighted reward cf) which is defined as 

1 

<t> = 

® n=l 
2 Ne 

~ ^ ^ {^n(^n ■ "1“ Xn) + • Ch -j- Xh)}^ (8.50) 

^ n=l 

where Ne is the total number of events in the simulation, including 
all arrival events e = (en,e/i), r(x,a) is the reward function for the 
current event, x = {xn,Xh) and a = (an^dh) are the current state 
and the action chosen by CAC, respectively, where 0 < Xn,Xh < C 
and dn and dh take the binary value. 

The optimal policy derived by the MDP-LP decision process is 
shown in Fig. 8.10. Each point represents one possible system state 
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of X = (xn,x/i), 0 < XnjXh < C. The action vector a = {dn,(^h) 
chosen for each state is represented by a different symbol. In this 
example, four possible actions are found in all coordinates. If action 
a = (0,0) is chosen (symbol ‘ + slII types of calls are rejected. 

This happens at coordinates of x = {(^n ? Xh = C}. If 
action a = (0, 1) is chosen (symbol only the hard handoff call is 
accepted. Similarly, action a = (1,1) (symbol ‘o’) denotes accepting 
all types of calls, and action a = (1, 0) (symbol ‘x’) denotes accepting 
the new call only. 

The average weighted reward, as defined in (8.52), for different 
schemes are shown in Figs. 8.11(a) and (b). We see that the MDP- 
LP decision rule gives the best result when compared with all guard 
channels with various thresholds. Fig. 8.11(b) gives a close look 
at the performance comparison among MDP-LP, GC(1) and GC(2) 
schemes. 

The new call blocking and the handoff dropping probabilities un- 
der different control schemes are shown in Figs. 8.12(a) and (b), 
respectively. Results show that the proposed MDP-LP scheme op- 
timizes the reward function using the optimal CAC policy for each 
system state. Such an optimal CAC policy provides a better con- 
trolling resolution that cannot be achieved by the GC scheme only. 

8.4.2 Numerical Results for 3-D CAC Policy using MDP 

Traffic Parameters 

The Poisson call arrival rate and the exponentially distributed call 
holding time are assumed in the experiment. The call arrival rate is 
controlled directly by A^, \h and Xs for the new call, hard handoff 
and soft handoff arrivals, respectively. The A values are in the units 
of calls per minute. The mean request arrival rate is measured in 
the number of connections per minute. The call holding time for a 
new call is directly controlled by l//in- A large value of A results in 
the increment of the network traffic load. The call holding time for 
hard and soft handoff calls is controlled by fih a-nd /tXs, which are the 
service rate for hard and soft handoff calls, respectively. 

Values used in the simulation models are listed below. 
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Figure 8.11: The performance comparison by weighted reward (a) 
MDP-LP, GC(0), GC(1), GC(2) and GC(3) schemes, (b) a close look 
at the performance among MDP-LP, GC(1) and GC(2) schemes. 




New Call 
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Figure 8.12: (a) The new call blocking probabilities for various 
schemes, and (b) handoff dropping probabilities for various schemes. 
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• Xn = 2.5: the arrival rate of new calls; 

• As = 2.5: the arrival rate of soft handoff calls; 

• Xh — 2.5: the arrival rate of hard handoff calls; 

• ijLji — 0.5: the service rate of new calls; 

• i^s = 1: the service rate of soft handoff calls; 

• ///i = 1.5: the service rate of hard handoff calls; 

• C = 10: the total system bandwidth units; 

• Wn = Wg = 5^ Wh — 10: weighting factors for new, 
soft handoff and hard handoff calls. 



OPNET Implementation 

Simulations were conducted by using the OPNET simulator [22]. 
The CAC policy was evaluated in a distributed manner. 

Fig. 8.13 shows the simulation system. Three call generating 
processes are deployed to generate traffics for new calls, soft handoff 
calls and hard handoff calls, respectively. The resource management 
module is responsible for resource management, where call admission 
control (CAC) is included in this module. Fig. 8.14(a) and (b) 
illustrate the call generator process and the resource management 
process, respectively. Detail state transition diagrams for them are 
depicted in these figures. 

For each call type, a call generation process is generating calls 
according to Poission distribution with a given traffic parameters as 
shown in Fig. 8.14(a). Each call’s birth and death is controlled by the 
call generating process while the call admission control is governed by 
the resource management process as shown in Fig. 8.14(b) according 
to the CAC policy such as the complete sharing scheme, the guard 
channel scheme and the optimal control policy. 

Events and states are listed below to describe the finite state 
machine of the resource management process. In addition to the 
IDLE state, there are six states: (1) the NEW«CAC state, (2) the 
CAC-SOFTJIANDOFF state, (3) the CAC_HARD_HANDOFF state, (4) the 
NEW.CALL.TERM state, (5) the DEPART.S0FTJIAND0FF state, and (6) 
the DEPART_HARD>HANDOFF state. Events trigger the resource man- 
agement process to transit from one state to the other as explained 
below. 
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rsc^manager 



Figure 8.13: The OPNET simulation system. 

• Event NEW_ARRIVAL occurs when a new call is requesting 
access to the target cell. This event will trigger the transi- 
tion from the IDLE state to the NEW_CAC state. The admission 
control for the new call will then be performed. The system 
returns to the IDLE state after the admission decision is made. 

• Event SOFT_ARRIVAL occurs when a soft handoff call is 
requesting access to the target cell. This event will trigger 
the transition from the IDLE state to the CAC-.SOFT_HANDOFF 
state. The admission control for soft handoff call will then 
be performed. The system returns to the IDLE state after the 
admission decision is made. 

• Event HARD_ARRIVAL occurs when a hard handoff call is 
requesting access to the target cell. This event will trigger 
the transition from the IDLE state to the CACJIARD_HANDOFF 
state. The admission control for hard handoff call will then 
be performed. The system returns to the IDLE state after the 
admission decision is made. 

• Event NEW-TERM occurs when a new call is terminating. 
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This event will trigger the transition from the IDLE state to 
the NEW_CALL.TERM state. The system resource used by that 
new call will be released. The system returns to the IDLE state 
afterwards. 

• Event SOFT_DEPART occurs when a soft handoff call is 
handed off to another cell or terminates. This event will trigger 
the transition from the IDLE state to the DEPART_SOFT.HANDOFF 
state. The system resource used by that soft handoff call will 
be released. The system returns to the IDLE state afterwards. 

• Event HARD_DEPART occurs when a hard handoff call is 
handed off to another cell or terminates. This event will trigger 
the transition from the IDLE state to the DEPART.HARD -HANDOFF 
state. The system resource used by that hard handoff call will 
be released. The system returns to the IDLE state afterwards. 



Performance Comparison 

Let us compare the performance of MDP-LP with two other schemes, 
i.e. the complete sharing scheme (CS) and the guard channel scheme 
with two thresholds, denoted by GC(Ti/i, TH 2 )- In the simulation, 
we used TH\ — 1 and TH 2 = 3 or GC(1,3) for comparison. With 
a total of (7 = 10 unit bandwidths, the call admission scheme of 
GC(1,3) does not block any types of calls until there are 3 channels 
left. If there are less or equal to TH 2 = 3 channels left, only soft 
handoff and hard handoff calls can be admitted. If there is less 
or equal to T Hi = 1 channel left, only hard handoff calls can be 
admitted. For the CDMA system, the “channel” is replaced by the 
term “unit bandwidth” . 

To approximate the definition given by (8.11), the QoS metric is 
measured by the average weighted reward cj) which is defined as 

= 7T Snii {Wn(an ' e„ + x„) + Ws{as ■ 6s + Xs) + Whitth -eh + ich 

(8.51) 

where Ne is the total number of events in the simulation, includ- 
ing all arrival events e = (e^, 65 , 6 / 1 ), r(x,a) is the reward function 
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(PACKET_GENERATE)/ss_packeLgeneiate(l; 



(a) The call generating process 




(b) The resource management process 
Figure 8.14: The OPNET simulated processes. 
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for the current event, x = {xn^Xs^Xh) and a = (an,Us,a/i) are the 
current state and the action chosen by CAC, respectively, where 
0 < Xn^Xs^Xh < C and a^, and ah take the binary value. 



The optimal policy derived by the MDP-LP decision process is 
shown in Fig. 8.15. Each point represents one possible system state 
of X = (xn^Xs^Xh), 0 < XnjXsyXh < C. The action vector a = 
(un, cLsiO^h) chosen for each state is represented by a different symbol. 
In this example, four possible actions are found in all coordinates. 
If action a = (0,0,0) is chosen (symbol ‘x’), all types of calls are 
rejected. This happens at coordinates of x = {{xn, Xh)\xn + Xg + 
Xh = C}. If action a = (0,1,1) is chosen (symbol ‘*’), only soft 
and hard handoff calls are accepted. Similarly, action a = (1,1,1) 
(symbol ‘o’) denotes accepting all types of calls, and action a = 
(0,0, 1) (symbol ‘+’) denotes accepting hard handoff only. 



The normalized average weighted reward, as defined in Eq. 
(8.50), is shown in Fig. 8.16. We see that the MDP-LP decision 
rule gives better results than the complete sharing (CS) scheme and 
the GC(1,3) guard channel scheme. As mentioned in Section 8.1, we 
can view the multiple-threshold guard channel scheme as a control 
subset of the proposed high resolution decision rule based on sys- 
tem states, whose solution was obtained by linear programming and 
proved to be optimal as done in [12] and [23]. 



The dropping probability for each class under different control 
schemes is shown in Fig. 8.17. Fig. 8.17(a) shows that the blocking 
probabilities are at a similar level because system resources are com- 
pletely shared among all types of users. Fig. 8.17(b) shows that the 
GC(1,3) guard channel scheme provides a preferential treatment to 
hard and soft handoff users. Such a preferential treatment reserves 
more resources for the handoff usage so that it leaves a part of the 
system idle in some cases if not controlled carefully. On the other 
hand, the proposed scheme as shown in Fig. 8.17(c) optimizes the 
reward function well using the optimal CAC policy for each system 
state. 
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Figure 8.15: The MDP CAC policy. 



8.5 Complexity of the MDP using Linear Programming 
Approach 



The complexity of the Markov Decision Process was discussed in lit- 
erature [24], [25], [26], [27], [28] and [29]. In this section, we focus on 
the complexity of the Linear Programming method. We consider two 
parameters related to the computation complexity: (1) the number 
of total states Nxj and (2) the number of total decision variables 
A’tt- Since the optimal CAC policy for each state is obtained from 
the Linear Programming solution by referencing the value of deci- 
sion variables determines the problem size and the computation 
complexity of the MDP problem. 
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Figure 8.17: The blocking probabilities for (a) the complete sharing 
scheme, (b) the GC(1,3) guard channel scheme and (c) the MDP 
stationary policy. 
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8.5.1 Complexity Issue for Linear Programming 

Let X denote the state space consisting of k types of calls in the 
system, i.e. 

X = |x|x = (xi,X2, ■ ■ -,Xk);xi, • • • < cj , (8.52) 



where Xi is the number of calls for call type i, and the maximum 
system capacity can be expressed as C = j . The action 

space Ax for state x € X can be written as 



Ax 



r {a = (l,l, ■■■,!)}, 

{a-(0,0,--,0)}, 

{a|a = (ai,a 2 , • • ■ ,ajfc); 

. a 1 , 0-2 € (b, 1}}) 



if X = (0,0, • • • ,0), 

if = 

Otherwise* 



(8.53) 



Let Na(x) denote the total number of actions for state x. It can be 
written as 

1, if x= (0,0, •■•,0), 

N^(x) = { 1, = (8-54) 

2^, Otherwise. 



Following the same notation, let us first define the following vec- 
tors. The size of all following vectors is Njr x 1. For the purpose of 
indexing, let n, r^, and vfi be the z-th indexed elements in r, r, 
c and 7 T, respectively. Each is associated with possible (x, a) values. 
Thus, we have 



Z = [n,T2,---,Ti,---,r;V„]^ 

rjp 

C = -[riTi,r2T2,-",riTi,---,rjv^TAf^] 

7T = [7ri,7r2,---,7ri,---,7ryv,]^ 



We can map our problem in (8.19)- (8.22) into to a standard-form 
linear program as 



LP : min c^tt 
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where 6(iv^+i)xi = [0, 0, • • • , 0, 1]^, and matrix can be 

defined as the following form; 



'(Afx+l)xAf„ = 



PiVxxAr^ - PjV^xAf^ 






(8.55) 



where PnxxN^ is the state transition probability matrix with el- 
ements of P(y|x,a) defined in Eq. (8,13). is an block 

diagonal matrix with diagonal blocks la of all ones, and zeros for 



non-diagonal blocks 


hj 5 




Thus, 




^11 


0 


1 




0 


hi 


0 


D/VxxW„ = 






Q hi Q 








0 . 



(8.56) 



where if there are k types of calls, the diagonal block ^ is a vector 
of all ones of the following dimension. 



1 1x1) 



if indexed i-th state satisfies 
lii = i x-(0,0,---,0),or i;Li^n = C', 

[ 1 1x2^') Otherwise. 



(8.57) 



A well known solution using the Interior Point Method was pro- 
posed by Karmarkar [26]. This algorithm solves an LP problem in 
the polynomial time, and has been adopted by Matlab for large-scale 
LP problems. The complexity merits for this algorithm are usually 
expressed as an upper bound of the magnitude of the number of 
arithmetic operations, and they are a function of the problem size. 
One can interpret the size as a measure of the computation loading 
involved. 

It is obvious that computation loadings are different if the ele- 
ments in G, 7T, and b are different. The more 0 and 1 elements in 
equations, the less computation involved. In order to capture the 
problem size denoted by L, it requires an agreed upon definition, 
which results in rather subtle work than just the number of decision 
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variables {Ntt) and constraints {N^ + 1). One commonly accepted 
measure of the size of an LP problem is L {Nx -f 1) • + [log 2 \v \] , 

where v is the product of all of nonzero elements in the problem (in 
matrix G, vector tt, and b) [20]. For this measure, these matrices 
and vectors are assumed to contain only integers (which can always 
be achieved by appropriate scaling) and [log 2 r^A^cts the num- 
ber of bits needed to represent the problem in binary notation for a 
computer. 

A numerical illustration of the problem size can be found on 
pages 494-496 in Miller’s book [20]. Karmarkar’s algorithm can solve 
the LP problem in the order of where L is the size of the 

problem. The overall complexity for Karmarkar’s basic algorithm re- 
quires O(Nt^'^L) operations in “big-0” notation. Here, the operation 
is referred to as arithmetic operations and comparisons in infinite 
precision as described by Anstreicher [30], in which a comprehensive 
survey on the complexity issue for other algorithms was presented. 
We summarized his comparison results in Table 8.1. 



Table 8.1: Complexity for Solving LP 



Algorithm 


Complexity 


Authors 


Projective (basic) 


0{K*L) 


Karmarkar [26] 


Projective partial updating 


0(iV/-^L) 


Karmarkar [26] 


Path following 




Renegar [27] 


Partial updating + 
Path following 




Gonzaga [28] 
and Vaidya [29] 


Partial updating + 
Preconditioned conjugate gradient 


Oi&L) 


Anstreicher [30] 
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8.5.2 Derivation of the Problem Size 

The 2D Case 

In a system with two call types and of capacity C, and the total 
number of actions for each state can be represented as in Eq. (8.54), 
in which k — 2. The total number of decision variables can be 
derived as 

iVx = 1 + 2 + • • • + (C + 1) = + (8.58) 

Fig. 8.18 shows the state diagram of the 2-D MDP model, where 
each node stands for a state. Next, we determine the number of 
decision variables in the model. To reduce the number of decision 
variables, we make two reasonable assumptions for boundary states: 

• At state X = (0, 0), accept all call types i.e., a = (1,1). 

• At states with Xn-{- Xh = C, reject all incoming calls i.e. a = 

( 0 , 0 ). 

Thus, only one decision variable is allowed for each boundary state. 
For the remaining states, there are 2^ = 4 decision variables, each 
for one possible action in that state. The total number of decision 
variables can be computed by 

= l + .22 + (C+1). (8.59) 

Table 8.2 shows the values of Ny^ Nn with different system capacities 
C. 

The 3D Case 

In a system with two call types and of capacity C, and the total 
number of actions for each state can be represented as in Eq. (8.54), 
in which k = 3. The total number of decision variables Ny can be 
derived as 

Ny = Number of states on surface S{xh = C) 

+ Number of states on surface S{xh = C —1) 
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X^-¥X^^=2 • • • X^+X^^C 




Figure 8.18: The computation of the total number of states in a 
2-D MDP model. 



Table 8.2: Total number states and decision variables in a 2-D MDP 
model 



c 


iVx 




C 




N. 


5 


21 


63 


30 


496 


1888 


10 


66 


228 


40 


861 


3318 


15 


136 


493 


50 


1326 


5148 


20 


231 


858 


60 


1891 


7378 
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-f 

-h 

+ 

4- 



Number of states on surface S{xh = i) 



Number of states on surface S{xh = 0) 
1-2 2-3 (C + l)-(C + 2) 

2^2 +■■■+ 2 



^{C-i + l)-{C-i + 2) 

^ 2 

i=C ^ 

(C+l).(C + 2)*(C + 3) 



(8.60) 



Note that there are (C — z + 1)(C — z -f 2)/2 states on the surface 
S{xh = z), 0 < z < (7. Fig. 8.19 gives the state diagram of a 3D 
MDP model, where each node stands for a state. Next, we determine 
the number of decision variables in the proposed model. In order to 
reduce the number of decision variables, we make two assumptions 
for boundary states: 



• At state X = (0, 0, 0), accept all types of call, z.e. a ~ (1, 1, 1). 



• At states where Xn-\-Xs-\-Xh = <7, reject all incoming calls, z.e. 
a =(0,0,0). 



Therefore, there is only one decision variable for each boundary state. 
For the remaining states, there are 2^ = 8 decision variables, each 
for one possible action in that state. As a result, the total number 
of decision variables is 






(C)(C + l)(C + 2) \ ,3 ^ (C + l)(C + 2) 

6 / 2 



Table 8.3 shows the values of and under different system 
capacities. 



Complexity Discussion for Higher Dimension 

In a state with k call types and of capacity C, the total number of 
actions for each state is = 2^ and the total number A^x of states is 
of 0{C^). For real time implementation, a large number of C result 
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Figure 8.19: The total number of states Nx in a 3-D MDP model 



Table 8.3: Total number states and decision variables in a 3-D MDP 
model 



c 


iVx 




C 


iVx 




5 


56 


294 


30 


5456 


40169 


10 


286 


1819 


40 


12341 


92694 


15 


816 


5569 


50 


23426 


178119 


20 


1771 


12544 


60 


39711 


304444 
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in a larger amount of memory and computational time requirements 
in a polynomial of order k. In the case of a higher dimension (say 
A: > 4), an approximation model has to be developed to reduce the 
computational complexity. A good approximation model should find 
a good balance between accuracy and efficiency. 

8.5.3 Conclusion and Future Work 

Effective radio resource management schemes depend greatly on the 
CAC policy. The MDP was used to construct a system model, and 
the linear programming (LP) technique was used to find the optimal 
CAC policy at a given state in this chapter. We considered the CAC 
policies for a system with the hard handoff only or with a hybrid 
handoff process, which includes new, soft handoff, and hard handoff 
calls. The state concept in the traditional multiple threshold guard 
channel schemes can be viewed as a special case of the system state 
model discussed in this work. Our proposed scheme has a higher 
controlling precision. It was shown by computer simulation that 
the proposed scheme outperformed the complete sharing and the 
multiple threshold guard channel schemes. 

Our work focused on the unconstrained Markov decision prob- 
lem. The goal was to maximize the average weighted system reward 
without a constraint imposed on the dropping probability. If the 
dropping probability has a hard constraint, the CAC policy can be 
randomized as described in [11]. In other words, the policy in a 
specific state will choose a certain action based on a probability dis- 
tribution rather than having a predicted action. In the future, it 
is worthwhile to consider CAC policies under some dropping proba- 
bility constraints. The tradeoff between hard and soft handoff calls 
should also be studied. 
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Chapter 9 



FUTURE TRENDS 



9.1 Summary of Research 

9.1.1 Wireless QoS Research 

In the research from Chapter 3 to Chapter 5, we addressed the prob- 
lem of call admission control and resource allocation for providing 
Quality of Service (QoS) to multimedia applications in the next gen- 
eration wireless communication networks, which would evolve from 
the current wireless communication infrastructure. We considered 
two levels of QoS, i.e. the connection-level QoS, which describes 
the service connectivity and continuity under limited and varying 
wireless network conditions, and the application-level QoS, which 
measures the perceptual quality of a being-served connection by end 
users. 

An adaptive resource management system for wireless networks 
to support QoS of multimedia applications was presented. The basic 
philosophy is to provide different QoS according to different service 
requests from end users under the constraint of limited and varying 
bandwidth resources. The system was designed to be adaptive to 
the network traffic conditions as well as the nature of multimedia 
applications. Thus, it improves user’s service satisfaction in a mobile 
wireless environment. 

On the provision of connection-level QoS measured by two met- 
rics (the new call blocking probability and the handoff dropping 
probability), our service model consisted of three service classes, i.e. 
handoff-guaranteed, handoff-prioritized, and handoff- undeclared ser- 
vices, with different requirements on the handoff dropping probabil- 
ity. Resources were reserved in a different manner for each service 
class. Appropriate call admission control schemes were discussed. 
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Specifically, a measurement-based dynamic call admission control 
scheme was proposed to guarantee connection- level QoS. It also pro- 
vided both connection-level and packet-level QoS for the constant- 
bit-rate (CBR) traffic. The scheme is flexible, computationally effi- 
cient and robust to changing network traffic conditions. 

On the provision of application-level QoS, our service model con- 
sidered both CBR and VBR traffics for real-time applications and 
the UBR traffic for non-real-time applications. For the CBR traffic, 
the call admission control schemes proposed for connection-level QoS 
provisioning can be applied to guarantee the packet-level QoS also. 
For the VBR traffic, dynamic call admission control scheme was de- 
veloped to provide joint connection- level and packet-level QoS for the 
heterogeneous and varying multimedia traffic based on the analysis 
of the properties of the QoS metrics. 

9.1.2 Resource Management Research 

We addressed the problem of efficient resource management in or- 
der to provide Quality of Service (QoS) and preferential treatment 
to traffic with different QoS requirements. The first part for re- 
source management research (Chapter 6) focused on the develop- 
ment of an efficient dynamic resource management for channel-based 
TDMA/FDMA systems. The second part for resource management 
research (Chapter 7) considered a dynamic call admission control sys- 
tem. The proposed system is suitable for interference-based CDMA 
systems by the use of interference guard margin (IGM). The third 
part of the research (Chapter 8) examined an optimal stationary 
call admission control (CAC) scheme based on the Markov decision 
process (MDP) model and the linear programming (LP) techniques 
under different handoff processes. The proposed system is suitable 
for channel-based as well as interference-based systems. 

In Chapter 6, we presented dynamic CAC and associated resource 
reservation schemes based on the concept of guard channels to adapt 
the resource access priority by the signal-to-noise ratio (SNR) and 
the distance information of the potential higher-priority calls in the 
neighboring cells, which are likely to handoff. Under light as well as 
heavy traffic conditions, our CAC scheme outperformed the fixed GC 
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scheme. The cases with different traffic profiles of mobile terminals 
under various traffic conditions were also discussed. We considered a 
comprehensive service model, which includes mobile terminals’ band- 
width requirements and their different levels of priority, rate adaptiv- 
ity, as well as their mobility. Our RR scheme provides more accurate 
estimation of potential higher-priority call arrivals, thus increasing 
the system reward while providing QoS guarantees to higher-priority 
calls. The higher system reward implies that our proposed scheme 
can get a good balance between resource sharing and resource reser- 
vation to achieve the opposing goals of accommodating more calls 
while providing QoS guarantees for high-priority class connections. 

In Chapter 7, the interference-guard margin (IGM) approach has 
been developed by following the idea of the GC scheme. It turns 
out that there is a straightforward mapping from GC to IGM us- 
ing the loading factor concept. A comprehensive service model was 
adopted. The model covered different bandwidth requirements, mo- 
bilities of mobile terminals, flexible service rates, as well as priority 
classes. The QoS performances in terms of several system objective 
functions were evaluated in the presence of various traffic character- 
istics. This research examined the provision of connection-level QoS 
from the viewpoint of the service provider (z.e. the system opera- 
tor) as well as mobile terminals (z.e. users). Prom the perspective 
of the service provider, the degree of QoS is evaluated in terms of 
system utilization and maximum rewards. From the perspective of 
users, QoS is measured in terms of the new call blocking probability 
and the handoff dropping probability. Mathematical models for the 
conventional fixed GC scheme was extended to multi-threshold GC 
schemes to take care of the scenario with traffic of multiple priority 
classes. Advanced dynamic schemes were also studied by OPNET 
simulation. In the proposed model, we extended the analysis and 
simulation of traditional wireless communication networks with only 
one type of application (voice) to multimedia applications with dif- 
ferent bandwidth requirements. Besides, we examined an important 
feature, i.e. rate-adaptability, for emerging multimedia compression 
schemes. The QoS performance was studied in the presence of rate- 
adaptive applications under different traffic scenarios. Based on the 
proposed service model and the conducted simulation analysis, we 
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extended the preferential treatment to the 3G CDMA system. The 
main tool to bridge the channel-based TDMA/FDMA system and 
the interference-based CDMA system is the loading factor concept. 
It serves as a good tool to relate the received service of a mobile 
terminal to the amount of system resource consumption. The load- 
ing factor converts a mobile user’s bandwidth, priority attribute and 
other characteristics, such as rate- adaptability, into a practical load- 
ing increment. Consequently, a preferential treatment can be real- 
ized in the CDMA system via the loading factor. Thus, the resource 
reservation scheme {i.e. the guard channel scheme) adopted by the 
TDMA/FDMA system can be applied to the CDMA system (i.e. 
interference guard margin scheme) in the same fashion. 

In Chapter 8, an effective radio resource management scheme 
was developed based on the Markov decision process (MDP) model 
and the linear programming (LP) solution technique. They were 
used to find the optimal CAC policy at a given state. The proposed 
CAC scheme was designed for CDMA systems under a hybrid hand- 
off scenario. The proposed stochastic control scheme determined 
the optimal stationary CAC policy for three traffic types {i.e. the 
new call, soft handoff, and hard handoff). From the viewpoint of 
the precision of CAC, the state concept in the traditional multiple 
threshold guard channel schemes can be viewed as a subset of the 
system state model discussed here. The proposed scheme has a much 
higher controlling precision. It was shown by computer simulation 
that the proposed scheme outperformed the complete sharing and 
the multiple threshold guard channel scheme. 

9.2 Future Work 

There are some interesting topics to be studied in the near future as 
an extension of this research. 

9.2.1 Connection-level and Packet-level QoS for VBR traffic 

Possible directions of future research work include the following. 

• Besides the packet loss probability, more packet-level QoS mea- 
surements such as delay /delay jitter are to be considered for 
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the joint optimization of connection-level and packet-level QoS 
for the VBR traffic. 

• Optimal dynamic CAC schemes for various Joint optimization 
problems with different objectives and constraints should be 
investigated thoroughly. 

• For each proposed call admission control scheme, the robust- 
ness and sensitivity analysis under realistic wireless networks 
with varying and unstable conditions are interesting topics. 

• The integration of the connection-level QoS service model and 
the application-level QoS service model shall provide a more 
complete framework for multimedia wireless networks. The 
overall system performance should be evaluated via extensive 
simulations. 

9.2.2 Embedded System Design for Resource Management 

Embedded systems have received a large amount of interest in re- 
cent years. There are some unique characteristics that distinguish 
the Embedded System from other computing systems [1]. First, an 
embedded system is often dedicated to a single function rather than 
general-purpose tasks. Second, an embedded system usually has 
tighter constraints in the cost, size, and power constraints. Third, 
it should process tasks and respond to actions in real time. Pagers, 
PDA, satellite phones, and cellular phones are some examples of 
embedded systems with functions described above. With the quick 
growth of Integrated Circuits (IC) capacity, which doubles every 18 
month, it is possible to implement the resource management and call 
admission control functions on an embedded system. 

Several types of processors can be used to realize the function- 
ality needed in the resource management embedded system, includ- 
ing general purpose processors (GPPs) , single purpose processors 
(SPPs) , and application specific instruction-set processors (ASIPs) 

. The GPP has a larger size, but it often reduces the design effort and 
cost on required common functions. Using a GPP in an embedded 
system provides designer a great flexibility by working on software 
programming only (rather than re-design of digital circuits). The 
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SPP has a much faster processing speed because digital circuits are 
hard-wired and optimized to perform the target task. Using an SPP 
in an embedded system provides a better performance in terms of a 
faster processing speed and low power consumption, yet with little 
flexibility on its functionality. The third type of microprocessors are 
ASP, it is designed for a class of similar functionality rather than a 
general purpose GPP, nor too speciflc as SPP. Therefore, ASIP can 
provide the benefit of flexibility while maintaining a good perfor- 
mance. ASIP is a good candidate for the hardware implementation 
of the proposed optimal call admission control algorithm. With the 
advantages of flexibility and a good performance, it can be applied 
widely in base stations for distributed CAC and MSC for centralized 
CAC systems. 

Figs. 9.1(a) and (b) give the I/O view of the optimal CAC cases 
using the Markov Decision Process (MDP) model and the linear 
programming technique for 2-D and 3-D systems, respectively. The 
input traffic parameters for the 2-D case include system capacity C , 
the new call arrival rate the handoff arrival rate A/^, the new call 
departure rate and the handoflf departure rate fih- The clock 
(CLK) serves for the data update and other timing purposes. The 
CAC module also contains Nx outputs, where each represents a call 
admission policy (action) for each state as described in Chapter 9. 

Recently, powerful compilers have made the embedded system 
design feasible with high-level processor-independent languages such 
as C, C++. The integrated design environments (IDEs) significantly 
decreases the complexity of microprocessor code development and 
assembly language programming. This trend has enabled an easy 
porting of our developed algorithms to hardware design. We have 
the software design ready, and the gate-level design shall be carried 
out with the help of synthesis tools and high-level languages in the 
near future. 
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c 





(b) I/O of 3-D CAC Embedded System. 



Figure 9.1: I/O of embedded CAC systems for (a) 2-D and (b) 3-D 
cases. 
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